Coding 【每日一题】比较两个字符串-Python-20210830

Jack · 2021年08月30日 · 最后由 Jack 回复于 2021年08月31日 · 31 次阅读
本帖已被设为精华帖!
  1. 问题描述: 比较字符串 A 和 B,A 和 B 中的字符串都是大写字母,确定 A 中是否包含 B 中所有字符串
  2. 问题示例: A = "ABCD" B = "ACD" 返回 True
Jack 将本帖设为了精华贴 08月30日 22:09

参考代码:

class Solution:
    def compareString(self, A, B):
        if len(B) == 0:
            return True
        if len(A) == 0:
            return True
        trackTable = [ 0 for _ in range(26) ]
        for i in A:
            trackTable[ord(i) - 65] += 1
        for i in B:
            if trackTable[ord(i) - 65] == 0:
                return False
            else:
                trackTable[ord(i) - 65] -= 1
        return True
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册