String Partition

#include<stdio.h>
#include<string.h>

int main(){
    char str[100010];
    scanf("%s",str);
    int len = strlen(str);
    int ans = len;
    for(int size = 1 ; size < len ; size ++){
        if(len%size != 0)continue;

        int sumsize = 0;
    //  printf("Size %d\n",size);
        for(int i = 0 ; i < size; i ++){
            int countchar[260];for(int cc = 0 ; cc < 260 ; cc ++)countchar[cc] = 0;
            int maxc = 0;
            int sum = 0;
    //      printf("Test i %d",i);
            for(int j = i ; j < len ; j += size){
                countchar[str[j]]++;
                if(countchar[str[j]] > maxc)maxc = countchar[str[j]];
                sum++;
            }
            sumsize += sum - maxc;
    //      printf(" : %d\n",sum - maxc);
        }
        if(sumsize < ans)ans = sumsize;
    //  printf("\n");
    }
    printf("%d",ans);
    return 0;
}