思路
约束条件:
字符交换100次,字符不重复出现。
字符串长度最短。
n个字符最多交换多少次:n(n-1)/2
15个字符最多交换105次,满足条件,字符串最短为15个字符
按照贪心策略构造出的字符串为 onmlkjihgfedcba,交换次数为 105
字符串字典序最小。
少交换5次
jonmlkihgfedcba
'''
条件
最短字符串 条件1
最小字典序 条件2
100次交换 条件3
完全逆序交换次数 jh = n*(n-1)/2
字符串长度为15时 jh=105
所以最短字符串长度就是15
条件1 已满足
最小字典序,从a开始,到o
条件2 已满足
完全逆序是 o~a
少交换5次。只需要把第6位的数,往前交换五次,排在首位
相应就是 只交换100次
'''
print("jonmlkihgfedcba")