1625. Lexicographically Smallest String After Applying Operations¶
题目信息¶
- 题号:
1625
- 难度:
Medium
- 主题:
字符串、状态搜索、循环操作
- 原题:
- 重点:
可反复给奇数下标数字加
a``(模 10),或把字符串向右轮转 ``b位
题目重述¶
给定偶数长度数字字符串 s 和整数 a、b。两种操作均可执行任意次,返回所有可达字符串中字典序最小者。
自建示例¶
输入:s = "11", a = 1, b = 1
输出:"00"
解释:通过反复加法与轮转,可让两个位置都变为 0。
输入:s = "00", a = 7, b = 2
输出:"00"
解释:原字符串已经是可能的最小值。