思路 也就是要在不选择整个字串的前提下选择其中的失序子序列进行排序，且因为操作数尽量少，选择的失序子序列要尽量长。 因为不能选择整个字串，若要选择尽量长的子序列，那就可以考虑最长的真前缀和真后缀了（即不等于字串本身的前后缀）。下面分类讨论： 操作 1 次的情况：字串中的最小字母在开头或者末尾，这个时候选择最长真后缀或者最长真前缀排序一次即可； 操作 2 次的情况：字串中的最小字母或者最大字母在非开头、非末尾的地方出现了（注意同一个字母可能重复出现），这个时候选择一次真前缀再选择一次真后缀即可； 操作…