UVa 1584 Circular Sequence（例题3-6）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/decision2016/article/details/53464660

中午来水一道。。。。环形序列，只要能够比较字符串还有表示出以某个字符串开头的比较方式的话这题就简单了

字典序的意思这里也不多说，书上也有

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;

int check(char* s,int m,int n)
{
	int sum = strlen(s);
	for(int i = 0;i<sum;i++)
	   if(s[(m+i)%sum] != s[(n+i)%sum])        //(n+i)%sum的意思是表示以n开头的字符串用于比较字典序，下同 
	       return s[(m+i)%sum] < s[(n+i)%sum];
    return 0;
}

int main()
{
	char s[105];
	int all;
	cin>>all;
	while(all--)
	{
		scanf("%s",s);
		int ans = 0;
		int n = strlen(s);
		for(int i = 1;i<n;i++)
			if(check(s,i,ans)) ans = i;
		for(int i = 0;i<n;i++)
		    putchar(s[(i+ans)%n]);
        cout<<endl;
	}
	return 0;
}