kuangbin专题十六 HDU3374 最小表示法

题意：
有n个环形字符串，一个环形字符串移动会形成不同的字符串，但因为是环形字符串所以我们把它移动之后产生变化的字符串看作同一串字符串，求有多少个不同的字符串。
题解：
最小表示法，一开始我的做法就是用最小表示法，但是我只是想到了用最小表示法记录下标查看哪里不一样，之后发现，蒙了，都不一样啊，后来才知道要把他们的最小表示法存放起来，然后进行比较，之后喜闻乐见的超时了，原因是因为我跑了两重for，而我去看博客，别人是用一重跑的，他们是先sort排序再相邻的进行比较的，ORZ。
最后我涨知识了，sort只能对c++里面的string串排序，不能对c里面的字符数组排序；
如果真想对C的字符串排序的话就用结构体给字符串弄进去进行排序，不然无法排序。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int MAXN=10000+7;
char s[MAXN];
struct node
{
    char a[107];
}c[MAXN];
bool cmp(node d,node e)
{
    if(strcmp(d.a,e.a)<0)
    return 1;
    else
    return 0;
}
int get_min()
{
    int slen=strlen(s);
    int i=0,j=1,k=0;
    while(i<slen&&j<slen&&k<slen)
    {
        int t=s[(i+k)%slen]-s[(j+k)%slen];
        if(t==0)
        k++;
        else
        {
            if(t>0)
            i+=k+1;
            else
            j+=k+1;
            if(i==j)
            j++;
            k=0;
        }
    }
    return min(i,j);
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%s",s);
            int x=get_min();
            int len=strlen(s);
            strcpy(c[i].a,s+x);
            s[x]='\0';//如果你不在这里加'\0'strcpy函数将完完整整的复制整个s字符串。 
            strcpy(c[i].a+len-x,s);
        }
        int ans=1;
        sort(c,c+n,cmp);
        for(int i=0;i<n-1;i++)
        if(strcmp(c[i].a,c[i+1].a)!=0)
        ans++;
        printf("%d\n",ans);
    }
}