字典序比较类

字典序比较类的常用贪心法:按照字典序比较S和将S反转后的字符串S';

实例1:每次从一个给定的S字符串的头或者尾取一个字母放入新的字符窜T中,要求得到新的字符窜T为字典序最小。
算法如下:按照字典序比较S和将S反转后的字符串S';如果S较小,就从S的开头取出一个文字,追加到T的末尾;如果S'较小,就从S'的开头取出一个文字,追加到T的末尾;如果相同就随便取。

你可能感兴趣的:(字典序比较类)