环状序列（C语言版）

环状序列：   

长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到  。例如此图的环状串有10表示方法：CGAGTCAGCT,GAGTCAGCTC,AGTCAGAGTC等。在这些表示方法中，字典序最小的称为“最小表示”。                                                               

                 

输入一个长度为n（n<=100）的环状DNA串的一种表示法，你的任务是输出该环状串的最小表示。

例如，CTCC的最小表示是CCCT，CGAGTCAGCT的最小表示为AGCTCGAGTC。

分析：

字典序，就是字符串在字典中的顺序，一般地对于两个字符串，从第一个字符串开始比较，当某一个位置的字符不同时，该位置字符较小的串，字典序较小。（例如：abc比bcd小）。

头文件：

#include <stdio.h>
#include <string.h>

代码展示：

#include <stdio.h>
#include <string.h>
#define maxn 105
//环状串s的表示法p是否比表示法q的字典序小。
int less(const char*s,int p,int q)
{
	int n = strlen(s);
	for (int i = 0; i < n; i++)
	{
		if (s[(p + i) % n] != s[(q + i) % n])
		{
			return s[(p + i) % n] < s[(q + i) % n];
		}
		return 0;//相等
	}
}

int main()
{
	int a = 0;
	char arr[maxn];
	scanf("%d", &a);
	for (int i = a; i > 0; i--)
	{
		scanf("%s", arr);
		int n = strlen(arr);
		int ans = 0;//默认从最小序0开头
		for (int j = 0; j < n; j++)
		{
			if (less(arr, j, ans))
				ans = j;
		}
		for (int j = 0; j < n; j++)
		{
			putchar(arr[(j + ans) % n]);//输出
		}
		putchar('\n');

	}
	return 0;
}