POJ 3617 Best Cow Line 字典序贪心

给定一个长度为N的字符串S,要构造一个长度为N的字符串T. 起初，T是一个空串，随后反复进行下列任意操作： （1）从S的头部删除一个字符，加到T的尾部。 （2）从S的尾部删除一个字符，加到T的尾部。 目标是要构造字典序尽可能小的字符串T。   《挑战》书上的原题，贪心嘛。很明显的。 但是，（在我的代码上总有意外？？？），在比较头尾两个字符的时候，碰见相等的字符，需要继续比较各自下一位字符。在这里，

>>阅读原文<<