UVa1584——Circular Sequence

题目很简单。直接暴力过。求解字典序最小的字符串。

下面的是AC的代码：

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

int main()
{
	int t, i, j, k;
	char str[110];
	char temp[110], ans[110];
	while(cin >> t)
	{
		while(t--)
		{
			cin >> str;
			int length = strlen(str);
			strcpy(ans, str);
			for(i = 1; i < length; i++)
			{
				k = 0;
				for(j = i; j < length; j++)
					temp[k++] = str[j];
				for(j = 0; j < i; j++)
					temp[k++] = str[j];
				temp[k] = '\0';
				if(strcmp(temp, ans) < 0)
					strcpy(ans, temp);
			}
			cout << ans << endl;
		}
	}
	return 0;
}