环状序列

package 第三章;
/*
 * 
 * 长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。例如，图中的环状串有10种表示：






CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。


输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC.


输入：


在输入文件的第一行 为序列数量。每一个测试用例都需要一行包含一个循环序列，
这个序列被写成一个任意的线性序列。
由于循环序列是DNA串，只有四个符号:A,C,G,T。
每一序列的长度为n(2<=n<=100)。


输出：


每行为串的字典序最小的序列。下面的样例为2个串的序列。


 


样例输入：


2 
CGAGTCAGCT 
CTCC


样例输出：


AGCTCGAGTC 
CCCT*/
import java.util.Scanner;


public class 环状序列 {



public static void main(String[] args) 
{
// TODO Auto-generated method stub
Scanner in=new Scanner (System.in);
String str;
str=in.next();
int min=0;
for(int i=1;i<str.length();i++) 
{
if(less(str,i,min)) 
{
min=i;
}
}
System.out.println(min);
for(int i=0;i<str.length();i++) 
{
System.out.print(str.charAt((min+i)%str.length()));
}
}


private static boolean less(String str, int i, int min) 
{
for(int k=0;k<str.length();k++) 
{
if(str.charAt((i+k)%str.length())!=str.charAt((min+k)%str.length())) 
{
// System.out.println(i);
return str.charAt((i+k)%str.length())<str.charAt((min+k)%str.length());
}
}
return false;
}


}