1. 问题描述：
给你两个字符串 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
示例 1：
输入：s = "input", t = "ouput", k = 9 输出：true 解释：第 6 次操作时，我们将 'i' 切换 6 次得到 'o' 。第 7 次操作时，我们将 'n' 切换 7 次得到 'u' 。
示例 2：
输入：s = "abc", t = "bcd", k = 10 输出：false 解释：我们需要将每个字符切换 1 次才能得到 t 。我们可以在第 1 次操作时将 'a' 切换成 'b' ，但另外 2 个字母在剩余操作中无法再转变为 t 中对应字母。
示例 3：
输入：s = "aab", t = "bbb", k = 27 输出：true 解释：第 1 次操作时，我们将第一个 'a' 切换 1 次得到 'b' 。在第 27 次操作时，我们将第二个字母 'a' 切换 27 次得到 'b' 。
提示：
1 <= s.length, t.length <= 10^50 <= k <= 10^9s 和 t 只包含小写英文字母。2. 思路分析：
① 首先需要理解清楚题目的意思，我们需要检查s转换为t的过程中的所有操作的次数是否在k次之内，比如s = "aab", t = "bbb", k = 27，s[0] = "a", t[0] = "b"，所以s[0]->t[0]的过程中第一次操作即可完成转换（第i次操作可以对字母转换i次），对于s[1] = "a", t[1] = "b"，这里与第一次的操作有点不一样了，题目中有规定说每个下标只能够被操作一次，主要表达的意思是所有的操作次数都是唯一的，所以s[1]->t[1]需要在第26 + 1 = 27次完成转换，所以这个与第一次的a->b的第一次操作是不一样的，根据题目中给出的例子会更好理解，所以相同的字母转换次数都是在需要多转换26 * t次，t表示的是第几个相同的字母 - 1的值（例如三个字母相同，第二个字母需要转换26 * 1 + k ,第三个转换次数相同的字母为26 * 2 + k）
② 基于上面的分析我们需要统计出相同转换次数的字母数目，根据这些转换次数的数目计算出第几次操作可以完成当前字母的转换，因为使用的python语言，所以可以使用字典进行计数，键表示转换的次数，值表示相同转换次数的字母数目，最后我们遍历字典，对字典中的值计算出当前的字母第几次操作可以完成转换，然后根据计算出当前字母转换的第几次操作的值判断是否大于k，如果大于了k说明是不符合条件的返回False即可，for循环结束没有找到不满足条件的那么返回True
3. 代码如下：
import collections class Solution: def canConvertString(self, s: str, t: str, k: int) -> bool: if len(s) != len(t): return False dic = collections.defaultdict(int) # 将相同次数的字母转换使用字母统计出来 for i in range(len(s)): if s[i] != t[i]: # ord函数获取当前字母的ascii值 ascii_s, ascii_t = ord(s[i]), ord(t[i]) if ascii_s < ascii_t: times = ascii_t - ascii_s dic[times] += 1 else: times = 26 + ascii_t - ascii_s dic[times] += 1 # print(dic) for key, value in dic.items(): sum = 0 # 遍历字典中的值当相同的值的话那么下一次转换需要26 * (cur - 1) + key次 # 只需要判断出这个次数是否小于等于k for cur in range(1, value + 1): sum = 26 * (cur - 1) + key if sum > k: return False return True
