題目:給你一個基因串構成的環,可以再人和位置切開,問切開后的最小字典序串。
分析:字符串,簡單題。直接枚舉所有的串,求最小的即可。
說明:╮(╯▽╰)╭。
#include <cstring>
#include <cstdio>
char buf[101];
char map[101][101];
int main()
{
int n;
while (~scanf("%d",&n))
while (n --) {
scanf("%s",buf);
int l = strlen(buf);
memset(map, 0, sizeof(map));
for (int i = 0; i < l; ++ i)
for (int j = 0; j < l; ++ j)
map[i][j] = buf[(i+j)%l];
int index = 0;
for (int i = 1; i < l; ++ i)
if (strcmp(map[index], map[i]) > 0)
index = i;
puts(map[index]);
}
return 0;
}