poj1509 最小表示法

题目意思：给定一条字符串，首尾相连，求从哪里断开的字符串有最小的字典序

知识点：最小表示法

建议：先理解一部分这个算法，然后自己调试看结果，会有一种恍然大悟的感觉的

#include<string.h>
#include<stdio.h>
#include<algorithm>
using namespace std;

char s[10010];

int deal(char str[])
{
    int len=strlen(str);
    int i=0,j=1,k=0;
    while(j<len&&i<len&&k<len)
    {
        int temp=str[(i+k)%len]-str[(j+k)%len];
        if(!temp)
            k++;
        else{
            if(temp>0)
                i=i+k+1;
            else
                j=j+k+1;
            if(i==j)
                j++;
            k=0;
        }
    }
    return i;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%s",s);
        printf("%d\n",deal(s)+1);
    }
    return 0;
}