hash法匹配字符串（python）

最新推荐文章于 2024-05-17 11:57:42 发布

lcy_robotics

最新推荐文章于 2024-05-17 11:57:42 发布

阅读量212

点赞数

文章标签：哈希算法散列表算法

本文链接：https://blog.csdn.net/qq_23825045/article/details/128913342

版权

def wordPattern(wordpattern,input):
    word=input.split(' ')       #以空格为界限分割字符串

    if len(word)!=len(wordpattern):
        return False
    
    hash={}
    used={}

    for i in range(len(wordpattern)):
        if wordpattern[i] in hash:
            if hash[wordpattern[i]]!=word[i]:
                return False
        else:
            if word[i] in used:
                return False
            hash[wordpattern[i]]=word[i]
            used[word[i]]=True
    return True,hash

wordpattern="1221"
input="a b b a"

ans,hash=wordPattern(wordpattern,input)

print(ans,hash)

True {'1': 'a', '2': 'b'}