LeetCode 5544. 执行操作后字典序最小的字符串 lexicographically-smallest-string-after-applying-operation
题目链接
LC5544
题解
题意
两种操作:
轮转,取第b个字符作为第一个,之前的字符在保持相对顺序不变的情况下补到字符串末尾。
累加,奇数位的字符加a,数字超过9就会变成0。
求最小字典序的字符串。
思路
枚举所有可能的情况,取一个最小的。
在初始字符串轮转i次的情况下,对字符串的奇数位累加j次,若可以使得字符串的偶数位变成奇数位,即b是奇数的情况下,再使得字符串的偶数位累加k次(这里可以对偶数位累加是因为若b是奇数,则我们可以保证字符串的字符总体不变的情况下改变字符的顺序使得奇数位移动到偶数位)。
原创
2020-10-19 14:33:41 ·
352 阅读 ·
0 评论