1540. Can Convert String in K Moves¶
题目信息¶
- 题号:
1540
- 难度:
Medium
- 主题:
字符串、计数、模运算、调度
- 原题:
- 重点:
第
i次操作可把一个字符循环后移i位,且每个操作编号只能使用一次;相同位移需求需间隔26调度
题目重述¶
给定两个小写字符串 s、t 和非负整数 k。在第 i 次操作中,可以选择 s 的一个位置,把该字符在字母表中循环后移 i 位;也可以跳过该次操作。每个 i 只能使用一次,1 <= i <= k。
请判断能否在至多 k 次编号操作后把 s 变成 t。两个字符串长度不同时直接返回 false。
1 <= s.length, t.length <= 10^5,0 <= k <= 10^9。
自建示例¶
相同位移需求需要使用相差二十六的操作编号:
输入:s = "abc", t = "bcd", k = 53
输出:true
解释:三个位置都需后移一位,可分别使用操作 1、27、53。
最大操作编号不足以安排全部重复位移时失败:
输入:s = "abc", t = "bcd", k = 52
输出:false
解释:第三个后移一位的需求最早需要操作 53。