UVa1584环状序列题解

题目

       长度为n的环状串有n种表示方法,分别为从某个位置开始顺时针得到,在这些排列中字典顺序最小的称“最小表示”。

       如CTCC的最小表示为CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。

       提示:对于两个字符串,从第一个字符开始比较,当某一个位置的字符不同时,该位置字符较小的串,字典序小,如果一个字符串没有更多的字符,但是另一个字符串还没结束,则较短的字符串的字典序较小。

输入输出样例

输入

2
CTCC
CGAGTCAGCT

输出 

CCCT
AGCTCGAGTC

 代码

#include 
#include
#define maxn 105
int less(const char *s,int p,int q){//环串s的表示法p是否比表示法q的字典序小 
	int n = strlen(s);
	int i;
	for(i=0;i

    掌握环状表示法

你可能感兴趣的:(算法题目题解,算法,c语言)