长度为n的环状串有n种表示法,分别为从某个位置开始顺时针得到。如ABCD BCDA CDAB DABC 在这些表示法中,字典序最小的称为"最小表示"。
输入一个长度为n(n≤100)的环状DNA串(只包含A、C、G、T这4种字符)的一种表 示法,你的任务是输出该环状串的最小表示。例如,CTCC的最小表示是 CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。
(字典序,就是字符串在字典中的顺序。一般地, 对于两个字符串,从第一个字符开始比较,当某一个位置的字符不同时,该位置字符较小的 串,字典序较小,例如,abc比bcd小。如果其中一个字符串已经没有更多字符,但另一个 字符串还没结束,则较短的字符串的字典序较小,例如,hi比history小)
using namespace std;
int compare( const char *s, int min, int less );
int compare( const char *s, int min, int less )