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

薇华

于 2014-11-06 22:05:29 发布

阅读量951

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： pptv python

本文链接：https://blog.youkuaiyun.com/Otori/article/details/40869337

python 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了如何通过Python代码实现一个函数，用于判断源字符串是否包含目的字符串中所含有的全部字符。详细分析了时间复杂度和空间复杂度，并提供了优化思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断：源字符串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的长度。

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