字符串包含问题

问题描述

快速判断出短字符串b中的所有字符是否都在长字符串a中？（这里假设字符串中只包含大写字母）

算法思路

首先，将长字符串a映射为一个26位的二进制数，一个位置对应一个字母，如果a中存在某个字母，则该字母所对应的位置置为1，否则置为0。然后，对b中的字符依次进行查找。

代码实现

def match(a, b):
base = ord('A')
str_hash = reduce(lambda x, y : x | (1 << (ord(y) - base)), a, 0)
for char in b:
if str_hash & (1 << (ord(char) - base)) == 0:
return False
return True