判断:源字符串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的长度。
只是一种解法,相信有更好的。