1830. Minimum Number of Operations to Make String Sorted¶
题目信息¶
- 题号:
1830
- 难度:
Hard
- 主题:
组合数学、字符串、计数
- 原题:
- 重点:
每次转到当前字符串的前一个不同字典序排列,求到排序状态的步数
题目重述¶
按题目定义的操作不断把字符串变为字典序紧邻且更小的不同排列,直到字符串非递减。返回操作次数并取模。
自建示例¶
输入:s = "cba"
输出:5
解释:在三个不同字符的六种排列中,cba 的零基字典序排名为 5。
输入:s = "aab"
输出:0
解释:字符串已经按非递减顺序排列。