比较字符串

72 阅读 0 评论 48 点赞

我是靠谱客的博主仁爱眼睛，最近开发中收集的这篇文章主要介绍比较字符串，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目描述：比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母

样例：给出 A = "ABCD"， B = "ACD"，返回 true；给出 A = "ABCD"， B = "AABC"，返回 false

这里面需要注意的是A,B中可能有重复的字符。

因此，既然是判断A是否全部包含B，可以这样做：

1. 扫描A，然后用一个hash表记录A中出现的每一个每个字符以及出现的次数。

2. 扫描B，在上一步生成的hash表中查找扫描的B的字符，若找到，令hash表相应的键所对应的值-1，若找不到，或者现在某个键所对应的值小于0了（也就是为-1了）那么直接返回False

3. 若将B扫描完，还没返回False，则返回True.

思路清楚了，代码就很简单：

class Solution:
    """
    @param A : A string includes Upper Case letters
    @param B : A string includes Upper Case letters
    @return :  if string A contains all of the characters in B return True else return False
    """
    def compareStrings(self, A, B):
        hash_table = {}
        for i in A:
            if i not in hash_table:
                hash_table[i] = 1
            else:
                hash_table[i] += 1
        for i in B:
            if i in hash_table:
                hash_table[i] -= 1
                if hash_table[i] < 0:
                    return False
            else:
                return False
        return True
        # write your code here