排序
解题:
想太多了对不起,之前写了一板bfs的题解,后来发现,这道题可以肉眼解。
首先,冒泡排序在最坏条件下的交换次数为
n
∗
(
n
−
1
)
2
\frac{n*(n-1)}{2}
2n∗(n−1) 。所以,满足条件的最短的字符串长度为15。因为要求字典序最小,我们锁定前15个字母的逆序"nmlkjihgfedcba"。此时,总交换次数为105次。
为了达成100次的条件,我们将第6位"i"挪到字符串首,省去了五次交换。
然后直接给出"inmlkjhgfedcba"
作为答案即可