题意:有n个等长的string(设string的长度为m),string中的字符从'A'到'Z',允许对m列执行稳定的排序操做,问说是否能经过这m种操做将这n个string调整成对应的顺序。排序
题解:string
为了保证区间[0, n)有序,考虑最后一个操做,该操做使得某一列在区间[0, n)中是有序的,这个操做将这n个序列分红了若干组,以前的操做须要保证每一组中的序列都是有序的。操做的顺序、初始的选择以及屡次同一个操做对结果没影响。字符