环状序列

题目描述：
长度为n的环状字符串有n种表示，例如图：

有10种表示：CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的成为“最小表示”。
输入一个长度为n(n<=100)的环状DNA串（只包含A，C，G，T）的一种表示法你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT。ＣＧＡＧＴＣＡＧＣＴ的最小表示为ＡＧＣＴＣＡＧＴＣ。

分析：
有时候学的多一点但是不会灵活运用不是一件好事儿…看到这题我竟然首先想到的是用循环链表，很麻烦~
正解：
充分利用求余的特点，不管M是多少，M%N的范围：[0,N-1]，因此可以类比于环状问题。灵活使用数组下标，对于一个环状字符串，想要求a[p]的后n位，只需要从p开始循环n次，同时用(p+i)对n取余即可，表示为：
a[(p+i)%n]
思想总结：
先整体分析，再局部实现。
对于这个问题，分为两个部分：
1.字典序比较
实现：类比于求输入序列的最大值方法，用ans记录直到当前位置遇到的字典序最小的序列
2.环状字符串
实现：利用求余思想，实现环状

代码：

//环状序列
#include<iostream>
#include<string>
#include<cstring>
#include<Windows.h>
#include<cmath>
#define MAXN 110
using namespace std;
int fun(char str[], int p, int q)
{
	int n = strlen(str);
	for (int i = 0;i < n;i++)
	{
		if (str[(p + i) % n] != str[(q + i) % n])
			return str[(p + i) % n] < str[(q + i) % n];
	}
	return 0;
}
int main()
{
	char str[MAXN];
	int i, j, n, ans = 0;		//ans用来记录目前最佳位置的坐标
	cin >> str;
	n = strlen(str);
	for (i = 0;i < n;i++)
		if (fun(str, i, ans)) ans = i;
	for (i = 0;i < n;i++)
	{
		cout << str[(ans + i) % n];
	}
	system("pause");
	return 0;
}