POJ 3617 Best Cow Line 字典序貪心

給定一個長度爲N的字符串S,要構造一個長度爲N的字符串T. 起初，T是一個空串，隨後反覆進行下列任意操作： （1）從S的頭部刪除一個字符，加到T的尾部。 （2）從S的尾部刪除一個字符，加到T的尾部。 目標是要構造字典序儘可能小的字符串T。   《挑戰》書上的原題，貪心嘛。很明顯的。 但是，（在我的代碼上總有意外？？？），在比較頭尾兩個字符的時候，碰見相等的字符，需要繼續比較各自下一位字符。在這裏，

>>阅读原文<<