How many 杭电oj 2609 hdu2609 最小表示

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char a[10005][105];
int len;
int cmp(const void *p,const void *q)//快排排字符串
{
    char *c,*d;
    c=(char *)p;
    d=(char *)q;
    return strcmp(c,d);
}
int ok(char str[])//最小表示法
{
    int i=0,j=1,k;
    while(i<len&&j<len)
    {
        for(k=0;k<len;k++)//取余是因为：1要控制边界，2起到循环同构的作用
            if(str[(i+k)%len]!=str[(j+k)%len])
                break;
        if(str[(i+k)%len]>str[(j+k)%len])//说明str[i]....str[(i+k)%len]都不可能是起点所以要把起点定位i=i+l+1
                i=i+k+1;//如果i或j大于len的话说明0-i的所有的起点已经枚举完就不用比较了起点就是i和j中最小的一个
        else
            j=j+k+1;//说明str[j]...str[(j+k)%len]都不可能是起点
        if(i==j)
            j++;//i和j表示起点所以不能相等，j++表示枚举下一个起点
    }
    if(i<j)
        return i;
    else
        return j;
}
int main()
{
    int n,i,j,len1,k;
    char str[105];
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%s",str);
            len=strlen(str);
            len1=ok(str);
            k=0;
            for(j=len1;j<len;j++)
                a[i][k++]=str[j];
            for(j=0;j<len1;j++)
                a[i][k++]=str[j];
            a[i][k]='\0';
        }
        qsort(a,n,sizeof(a[0]),cmp);//把所有的串都化为最小表示（字典序最小）后用快排对串进行排序
        int sum=0;
        for(i=0;i<n-1;i++)//统计不同的串有几个
        {
            if(strcmp(a[i],a[i+1])!=0)
                sum++;
        }
        sum++;
        printf("%d\n",sum);
    }
    return 0;
}
/*
对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个就是最小表示法
设串S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。
对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序最小。
如果s[i+k]>s[j+k]，那么
肯定有s[i+1]...s[i+k] > s[j+1]...s[j+k]
所以以s[i+1],s[i+2]...s[i+k]开头的字符串肯定不是最小的。
所以直接把i提到i+k+1
*/