《挑战程序设计竞赛》2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262
POJ3617BestCowLine题意给定长度为N的字符串S,要构造一个长度为N的字符串T。起初,T是一个空串,随后反复进行下列任意操作:从S的头部(或尾部)删除一个字符,加到T的尾部目标是构造字典序尽可能小的字符串T。思路贪心算法,不断取S的开头和末尾中较小的一个字符放到T的末尾。但对于S的开头和末尾字符相同的情况下,需要比较下一个字符大小,这可以用如下算法实现:按照字典序比较S和S翻转后的字