本文共 1359 字，大约阅读时间需要 4 分钟。

题目：（中等）

标签：字符串、哈希表、贪心算法

解法一：

class Solution:    def canConvertString(self, s: str, t: str, k: int) -> bool:        N1, N2 = len(s), len(t)        # 处理特殊情况        if N1 != N2:            return False        # 统计k中可以处理各种切换数量的次数        a, b = divmod(k, 26)        count = [a + 1] * b + [a] * (26 - b)        # 统计将s变为t所需要的切换次数        for i in range(N1):            if s[i] != t[i]:                c1, c2 = ord(s[i]), ord(t[i])                diff = (c2 + 26 - c1) % 26                if count[diff - 1] > 0:                    count[diff - 1] -= 1                else:                    return False        return True

解法二（优化解法一）：

class Solution:    def canConvertString(self, s: str, t: str, k: int) -> bool:        N1, N2 = len(s), len(t)        # 处理特殊情况        if N1 != N2:            return False        # 统计k中可以处理各种切换数量的次数        a, b = divmod(k, 26)        count = [a + 1] * b + [a] * (26 - b)        # 统计将s变为t所需要的切换次数        for s_ch, t_ch in zip(s, t):            diff = (ord(t_ch) - ord(s_ch)) % 26 - 1            if diff >= 0:                if count[diff] > 0:                    count[diff] -= 1                else:                    return False        return True

转载地址：https://dataartist.blog.csdn.net/article/details/108354618 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！