290. Word Pattern

原题链接:https://leetcode.com/problems/word-pattern/

思路如下:
首先判断pattern和str的长度是否相等,如果不相等直接return False。
然后分别给pattern和str建立字典,这样做的目的是为了防止建立单一字典的时候不同的key对应同一个value。
最后判断一下key与字典中储存的value是否匹配。

class Solution(object):
    def wordPattern(self, pattern, str):
        p = []
        for i in pattern:
            p.append(i)
        s = str.split()

        if len(p) != len(s):
            return False
        if self.build_dict(p,s) != False and self.build_dict(s,p) != False:
            return True
        return False


    def build_dict(self, key, value):
        dict = {}
        for idx, elem in enumerate(key):
            if elem not in dict:
                dict[elem] = value[idx]
            else:
                if dict[elem] != value[idx]:
                    return False
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容