力扣：K 次操作转变字符串

题目描述

---

给你两个字符串 s 和 t ，你的目标是在 k 次操作以内把字符串 s 转变成 t 。
在 第 i 次操作时（1 <= i <= k），你可以选择进行如下操作：

• 选择字符串 s 中满足 1 <= j <= s.length 且之前未被选过的任意下标 j （下标从 1 开始），并 将此位置的字符切换 i 次 。
• 不进行任何操作。

切换 1 次字符的意思是用字母表中该字母的下一个字母替换它（字母表环状接起来，所以 ‘z’ 切换后会变成 ‘a’）。
请记住任意一个下标 j 最多只能被操作 1 次 。
如果在不超过 k 次操作内可以把字符串 s 转变成 t ，那么请你返回 true ，否则请你返回 false 。
力扣：1540. K 次操作转变字符串

输入：s = “input”, t = “ouput”, k = 9
输出：true
解释：第 6 次操作时，我们将 ‘i’ 切换 6 次得到 ‘o’ 。第 7 次操作时，我们将 ‘n’ 切换 7 次得到 ‘u’ 。

题目分析

---

题目比较长，文字游戏，但还是很好理解的。
1、首先，由于每次操作只是切换字符，不改变字符串的长度，即如果两个字符串的长度不一致，直接返回 false 。
2、根据题目字母表环状接起来，即如果 s 和 t 在某下标位置的字符不相同，所需最小切换次数最多为 25 。
3、如果有两个下标的最小切换次数相同均为 i ，第一个下标可在第 i 次操作时进行切换，第二个下标需要等到 i + 26 次操作时进行切换，
4、同理如果有 n 个下标的最小切换次数相同时，满足 i + 26 * ( n - 1 ) 其中 n >= 2 ；那么此时，如果有 i + 26 * (n - 1) > k 则说明至少存在一个字符不能完成切换，返回 false ；反之，如果对于所有的最小切换次数，所有的下标都可以在 k 次操作以内进行切换，则返回 true 。

AC代码

class Solution {
    public boolean canConvertString(String s, String t, int k) {
        if (s.length() != t.length()) {
            return false;
        }
        int[] counts = new int[26];
        int length = s.length();
        // 记录需要切换相应次数的 索引个数
        for (int i = 0; i < length; i++) { // 确保每个索引 j 只出现一次
            int difference = t.charAt(i) - s.charAt(i);
            if (difference < 0) {
                difference += 26;
            }
            counts[difference]++;
        }
        for (int i = 1; i < 26; i++) {
            int maxConvert = i + 26 * (counts[i] - 1);
            if (maxConvert > k) {
                return false;
            }
        }
        return true;
    }
}