UVa 1584 - Circular Sequence

題目:給你一個基因串構成的環,可以再人和位置切開,問切開后的最小字典序串。

分析:字符串,簡單題。直接枚舉所有的串,求最小的即可。

說明:╮(╯▽╰)╭。

#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;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mobius_strip/article/details/49923519
上一篇UVa 1583 - Digit Generator
下一篇UVa 11136 - Hoax or what
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭