字典序最小问题

题目：

思路：
1，难点是在如果在比较过程中，出现首位两个字符相等的时候，应该继续往下比较，选择下一个字典序小的那个字符，用compareto这个方法来解决这个问题。

2，把字符串反转，则不需要比较一个字符串的首尾了，而是比较两个字符串，这样操作简单点。
3，注意输出的形式（每80个换行）。
把subString方法放在这：

代码：

import java.util.Scanner;

public class 字典序最小问题 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		StringBuilder s=new StringBuilder();
		for(int i=0;i<n;i++) {
			s.append(sc.next());
		}
		f(s.toString());
	}
	
	//把一个字符串反转后得到另一个字符串，这样就可以避免一个字符串在首位中取字符
	private static void f(String str) {
		String str1=new StringBuilder(str).reverse().toString();
		int n=str.length();
		StringBuilder s=new StringBuilder();
		int cnt=0;
		while(s.length()<n) {//取到和字符串长度相等为止
			if (str.compareTo(str1)<=0) {
				s.append(str.charAt(0));
				str=str.substring(1);
			}else {
				s.append(str1.charAt(0));
				str1=str1.substring(1);
			}
			//字符满80个换行
			if (s.length()%80==0) {
				System.out.println(s.substring(cnt*80,(cnt+1)*80));
				cnt++;
			}
		}
		//对80取余之后剩下的部分
		if(s.length()>cnt*80) {
			System.out.println(s.substring(cnt*80));
		}
	}
}