[pptv]笔试题——字符串匹配 python

判断：源字符串src是否包含目的字符串dest所含有的全部字符，比如：

src='a****b***c' 或者'a***c***b'或者'a***cb*bc'

dest='abc' 或者'abccc'

def cmpstr(src,dest):
len1=len(src)
len2=len(dest)
d={}
count=0

for i in range(len2):
if dest[i] not in d:
d[dest[i]]=count
count+=1

for i in range(len1):
if src[i] in d:
d.pop(src[i])
count-=1

if count==0:
return True
else:
return False

if __name__=='__main__':
src='akkkjcnnnb'
dest='abcccc'
result=cmpstr(src,dest)
print result

lz很逗比的把{}写成[]了【不要和NC一般见识....】

时间复杂度O(n+m)，空间复杂度O(m)，m为dest的长度，n为src的长度。

只是一种解法，相信有更好的。