字典序最小问题_思路
给定长度为N的字符串S，要构造一个长度为N的字符串T。期初，T是一个空串，随后反复进行下列任意操作：1>从S的头部删除一个字符，加到T的尾部； 2>从S的尾部删除一个字符，加到T的尾部。目标是要构造字典序尽可能小的字符串T。比如当N=6，S=”ACDBCB”时，程序应输出ABCBCD。思路： 将S反转后的字符串定为S’，比较S和S’的字典序，如果S较小则从S开头取字符加到T的末尾，反之从S末尾取
