本文共 653 字,大约阅读时间需要 2 分钟。
为了确定字符串A是否包含字符串B的所有字符,我们可以采用以下方法:首先统计B中每个字符的出现次数,然后统计A中每个字符的出现次数。最后比较这两个统计结果,确保A中每个字符的数量不少于B中的数量。
步骤如下:
这种方法确保了即使字符在A中不是连续的,也能正确判断是否包含所有必要字符。
示例代码:
class Solution: def compareStrings(self, A, B): # 统计B中的字符频率 count_B = {} for char in B: count_B[char] = count_B.get(char, 0) + 1 # 统计A中的字符频率 count_A = {} for char in A: count_A[char] = count_A.get(char, 0) + 1 # 比较 for char in count_B: if count_A.get(char, 0) < count_B[char]: return False return True 转载地址:http://svuh.baihongyu.com/