OJ系列-UVA1584（Circular Sequence）java版

签到，今天是连续OJ系列的第六天！
不积小流，无以成江海。
简单说一下题意，长度为n的环状串有n种表示法， 分别为从某个位置开始顺时针得到。 例如， 上图的环状串有10种表示：
CGAGTCAGCT， GAGTCAGCTC， AGTCAGCTCG等。 在这些表示法中， 字典序最小的称为"最小表示"。
输入一个长度为n（ n≤100） 的环状DNA串（ 只包含A、 C、 G、 T这4种字符） 的一种表示法， 你的任务是输出该环状串的最小表示。 例如， CTCC的最小表示是CCCT， CGAGTCAGCT的最小表示为AGCTCGAGTC。

其中有个需要了解的是字典序，百度百科上的简单理解是这样说的设想一本英语字典里的单词，何者在前何者在后？
显然的做法是先按照第一个字母、以 a、b、c……z 的顺序排列；如果第一个字母一样，那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长（比如，sigh 和 sight），那么把短者排在前。再加上作者刘汝佳的解释： 字典序。 所谓字典序， 就是字符串在字典中的顺序。 一般地，对于两个字符串， 从第一个字符开始比较， 当某一个位置的字符不同时， 该位置字符较小的
串， 字典序较小（ 例如， abc比bcd小） ； 如果其中一个字符串已经没有更多字符， 但另一个字符串还没结束， 则较短的字符串的字典序较小（ 例如， hi比history小） 。 字典序的概念可以推广到任意序列， 例如， 序列1, 2, 4, 7比1, 2, 5小。就不难理解字典序是什么意思了，而且并不是随便组合得到的，是顺时针移动得到的。

代码

import java.util.Scanner;

public class Uva1584 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin=new Scanner(System.in);
		int T;
		char []s;
		T=cin.nextInt();
		String str;
		while((T--)>0){
			str=cin.next();
			s=str.toCharArray();
			int ans=0;
			int n=s.length;
			for(int i=1;i<n;i++){
				if(less(s,i,ans)){
					ans=i;
				}
			}
				for(int i=0;i<n;i++){
					System.out.print(s[(i+ans)%n]);
				}
				System.out.println();
			}
		}
		

	
	private static boolean less(char []s,int p,int q){
		int n=s.length;
		for(int i=0;i<n;i++){
			if(s[(p+i)%n]!=s[(q+i)%n]){//%n避免数组越界
				if(s[(p+i)%n]<s[(q+i)%n]){
				    return true;
				}
				else{
					return false;
				}
				
			}
		}
		return false;
	}

}

老实说我一开始没有任何解题的思路，可能被字典序都整懵了，还是太菜了啊，而且代码中表达的还是有点抽象，建议debug跑一跑看看它的过程，当然能理解又另当别论，就这样。