字典序最小问题

package demo1;

import java.util.Scanner;

/**
* 字典序的最小的问题
* 	给定长度为N的字符串s,要构造一个长度为N的字符串T,开始T是一个空的字符串，随后反复进行下列的操作
*
* 	从S的头部删除一个字符，添加到T的尾部
* 	从S的尾部删除一个字符，添加到T的尾部
* 	不论顺序的执行上述的操作。
* 构造一个尽量小的字符串。
*
*
*
* @author Administrator
*
*/
public class Main {

public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int N = input.nextInt();
StringBuffer sb = new StringBuffer();
String str = "";
String T= "";
for (int i = 0;i<N;i++){
str = (sb.append(input.next())).toString();
}
//把字符串转化成数组
char [] cs = str.toCharArray();
int  a= 0;//表示的是下标
int b = N-1;//表示的是下标

while (a <= b) {//将从左起和从右起的字符串进行比较
boolean left = false;
for (int i=0;a+i<=b;i++) {
if (cs[a+i]<cs[b-i]) {
left = true;
break;
}else if (cs[a+i] >cs[b-i]){
left = false;
break;
}
}

if (left) {
T+=cs[a++];
}else {
T+=cs[b--];
}

}
System.out.println(T);

}

}