290. 单词规律

思路:

pattern = "abba", str = "dog cat cat dog"

 a   b   b   a
dog cat cat dog
 ^
 i
 第一次遇到 a, 加入到 HashMap
 HashMap = {a:dog}

 a   b   b   a
dog cat cat dog
     ^
     i
 第一次遇到 b, 加入到 HashMap
 HashMap = {a: dog, b: cat}

 a   b   b   a
dog cat cat dog
         ^
         i
 HashMap = {a: dog, b: cat}
 第二次遇到 b, 判断 HashMap 中 b 的 value 和当前的单词是否符合
 符合的话继续判断, 不符合就返回 false
 
 a   b   b   a
dog cat cat dog
             ^
             i
 HashMap = {a: dog, b: cat}
 第二次遇到 a, 判断 HashMap 中 a 的 value 和当前的单词是否符合
 符合的话继续判断, 不符合就返回 false    
     
遍历结束,返回 true     

AC

class Solution:
    def wordPattern(self, pattern: str, str: str) -> bool:
        str_value = str.split(' ')
        # patten = 'aaa' str = 'a a a a'
        if len(pattern) != len(str_value): return False
        dict_p ={}
        for i, val in enumerate(pattern):
            if val not in dict_p:
                # pattern = 'abba' str = 'dog dog dog..' 不能只简单判断key不同,
                # key不同时对应的value也必须不同
                if str_value[i] not in dict_p.values():
                    dict_p[val] = str_value[i]
                else:
                    return False
            elif dict_p[val] != str_value[i]:
                return False
        return True

评论题解

def wordPattern(self, pattern: str, str: str) -> bool:
    res=str.split()
    return list(map(pattern.index, pattern))==list(map(res.index,res))
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读