算法竞赛入门经典(第二版)-刘汝佳-第三章-例题3-5 环状序列

题目：

长度为n的环状串有n种表示法，分别为从某
个位置开始顺时针得到。例如，图3-4的环状串
有10种表示：
CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小的称
为"最小表示"。
输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符）的一种表
示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是
CCCT，CGAGTCAGCT的最小表示为AGCTCGAGTC。

心得：

1、hi 和 history的字典序，hi更小。

2、在环形问题中，>=n的部分可以用%n来表示循环一圈。

代码：

#include"stdio.h"
#include"string.h"
int main()
{
	int t,n,flag;
	char str[101];
	scanf("%d",&t);
	while(t--)
	{
		flag=0;
		scanf("%s",str);
		n=strlen(str);
		for(int i=1;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(str[(i+j)%n]<str[(flag+j)%n])
				{
					flag=i;
					break;
				}
				if(str[(i+j)%n]>str[(flag+j)%n])
					break;
			}
		}
		for(int i=0;i<n;i++)
		{
			if(i+flag>=n)
				printf("%c",str[i+flag-n]);
			else
				putchar(str[i+flag]);
		}
		putchar('\n');
	}
}