POJ 3617 Best Cow Line 字典序貪心

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