UVa1584

在一开始看到这一题的时候，第一感觉是类似于约瑟夫环的做法，因此一直在往循环队列的方向想，后面看了刘汝佳巨巨的代码简直被吓得不要不要的。。。

所以说有时候换一种思维方式就是换了一个世界（#滑稽）

这一题通过不断的更新ans的位置来确定最小字典序字符串，而函数less也是十分重要的一部分，尤其是在return部分，需要好好理解

#include<stdio.h>
#include<string.h>
#define maxn 100+5

// 环状串 s 的表示法 p 是否比表示法 q 的字典序小 
int less(const char* s, int p, int q)
{
	int n = strlen(s);
	for(int i = 0; i < n; i++)
	{
		if(s[(p+i)%n] != s[(q+i)%n])
			return s[(p+i)%n] < s[(q+i)%n];
	}
	// 相等 
	return 0;
}


int main()
{
	int T;
	char s[maxn];
	scanf("%d", &T);
	while(T--)
	{
		scanf("%s", s);
		int ans = 0;
		int n = strlen(s);
		for(int i = 1; i < n; i++)
			if(less(s, i, ans))	ans = i;
		for(int i = 0; i < n; i++)
			putchar(s[(ans+i)%n]);
		putchar('\n');
	}
	return 0;
}