#include <iostream>
#include <algorithm>
using namespace std;
char c[10010],len;
int cmp(int a,int b)
{
	int i=a,j=b;
	do
	{
		if(c[i]>c[j])return 1;
		else if(c[j]>c[i])return 2;
		i++;
		j++;
		i=i%len;
		j=j%len;
	}
	while(i%len!=a&&j%len!=b);
	return 0;
}
int main()
{
	int n,i,j;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",c);
		len=strlen(c);
		int max=0;
		for(i=1;i<len;i++)
		{
			if(cmp(i,max)==2)max=i;
		}
		printf("%d\n",max+1);
	}
	return 0;
}

• char len; (0) Dzx 2010-07-16 09:46:17
  • Re:char len; (29) ShenZhiBM 2010-07-16 10:16:50
• 真正暴力的程序...... (353) huxinjie800 2010-08-23 23:48:30