poj 1509 字符串最小表示法

关于最小表示法的求法有好多，但是最简洁，最方便的还是'最小表示法'。

至于什么是最小表示法，我就不多说了，其实我说也说不清楚。

这里给一个链接：

http://wenku.baidu.com/view/0e1a6013a216147917112820.html

讲的很清楚，很明白。

下面直接贴代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
#define MAX 10100
char ch[2*MAX];
char temp[MAX];
int getmin(char *s,int len)  //s为原串，len为原串的长度
{
    int i=0,j=1,k=0;
    while(j<len&&k<len)
    {
        int t=s[(i+k)%len]-s[(j+k)%len];  //比较大小
        if(t==0) k++;
        else
        {
            if(t>0)
            {
                i=max(i+k+1,j);   //保证了i取最远的
                j=i+1;            //j始终大于i，避免了i==j的情况。
            }
            else j=j+k+1;
            k=0;
        }
    }
    return i;
}
int main()
{
    int i,j;
    int n;
    scanf("%d",&n);
    getchar();
    while(n)
    {
        gets(ch);
        //strcpy(temp,ch);
        //strcat(ch,temp);
        printf("%d\n",getmin(ch,strlen(ch))+1);
        n--;
    }
    return 0;
}