码迷,mamicode.com
首页 > 其他好文 > 详细

UVa 1584 - Circular Sequence

时间:2014-12-24 21:35:13      阅读:322      评论:0      收藏:0      [点我收藏+]

标签:

哈哈哈哈,  又用Java强大的字符串API和集合类水过一道题,不服用C++来一遍看看比这个代码长多少(不考虑时间的情况下)。

import java.util.*;
public class Main1584 {
	public static void main(String[] args) {
	    Scanner scan = new Scanner(System.in);
	    ArrayList<String> arrlist = new ArrayList<String>();
	    String s;
	    int n;
	    n = scan.nextInt();
	    while(n-- > 0) {
	    	arrlist.clear();
	    	s = scan.next();
	    	arrlist.add(s);	
	    	for(int i=1; i<s.length(); i++) {
	    		StringBuilder strB = new StringBuilder();
	    		strB.append(s.substring(i));
	    		strB.append(s.substring(0, i));
	    		arrlist.add(strB.toString());
	    	}
	    	Collections.sort(arrlist);
	    	System.out.println(arrlist.get(0));
	    }
	}
}


 

UVa 1584 - Circular Sequence

标签:

原文地址:http://blog.csdn.net/wxisme/article/details/42127495

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!