UVa 1584 - Circular Sequence

最新推荐文章于 2021-12-24 09:56:02 发布

原创最新推荐文章于 2021-12-24 09:56:02 发布 · 835 阅读

0 ·

CC 4.0 BY-SA版权

解题报告同时被 3 个专栏收录

1408 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

字符串

121 篇文章

订阅专栏

本文介绍了一种解决特定字符串问题的方法，即找到给定环状基因串切开后的最小字典序串。通过枚举所有可能的切割位置并比较各切割后子串的字典序来确定最小值。

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

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

說明：╮(╯▽╰)╭。

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