检查字符串是否可以在 K 次更改中转换为 Pangram

本文将讨论如何检查一个给定字符串是否可以在 K 次字符更改中转换为 Pangram。Pangram 是一个包含从 a 到 z 的所有字母的句子，例如："The quick brown fox jumps over the lazy dog"。

方法一：使用哈希表

我们可以使用哈希表来计算字符串中出现的不同字符数，并将其与 26（英文字母数）比较。如果计数小于 26，则返回 False；否则返回 True。

为了在 K 次操作中转换为 Pangram，我们可以在迭代哈希表之前将 K 减去不同字符数。在迭代哈希表时，如果计数为 0，则我们可以直接返回 True。如果剩余的操作次数大于或等于计数，则我们可以将计数减去剩余次数并返回 True。否则返回 False。

以下是 Python 代码：

def canConvertString(s: str, k: int) -> bool:
    if len(s) < 26:
        return False
    counter = {}
    for i in range(len(s)):
        delta = ord(s[i]) - ord('a')
        if delta == 0:
            continue
        if delta <= k:
            k -= delta
        else:
            return False
        counter[delta] = counter.get(delta, 0) + 1
        if counter[delta] > k // 26 + 1:
            return False
    return True

方法二：使用数组

我们可以使用一个数组来计算字符串中出现的不同字符数，并将其与 26（英文字母数）比较。如果计数小于 26，则返回 False；否则返回 True。

为了在 K 次操作中转换为 Pangram，我们可以在迭代数组之前将 K 减去不同字符数。在迭代数组时，如果计数为 0，则我们可以直接返回 True。如果剩余的操作次数大于或等于计数，则我们可以将计数减去剩余次数并返回 True。否则返回 False。

以下是 Python 代码：

def canConvertString(s: str, k: int) -> bool:
    if len(s) < 26:
        return False
    counter = [0] * 26
    for i in range(len(s)):
        delta = (ord(s[i]) - ord('a') - i % 26) % 26
        if delta == 0:
            continue
        if delta <= k:
            k -= delta
        else:
            return False
        counter[delta] += 1
        if counter[delta] > k // 26 + 1:
            return False
    return True

以上是两种不同的方法，它们的时间复杂度都是 O(n)，空间复杂度也都是 O(1)。