[220117] Word Pattern

最新推荐文章于 2024-10-12 12:26:23 发布

熊怪要变码农啦

最新推荐文章于 2024-10-12 12:26:23 发布

阅读量151

点赞数

分类专栏： # LeetCode Daily 文章标签： python pycharm leetcode 数据结构

本文链接：https://blog.csdn.net/yzh3558/article/details/122793981

版权

LeetCode Daily 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

本文介绍了如何实现一个字符串模式匹配的算法，通过Python代码展示了一个简单的解决方案。该算法检查输入字符串`s`是否遵循给定的模式`pattern`，确保每个模式字母与字符串中的非空单词存在一一对应关系。如果匹配成功，返回True，否则返回False。

摘要由CSDN通过智能技术生成

Given a pattern and a string s, find if s follows the same pattern.

Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in s.

class Solution:
    def wordPattern(self, pattern, s):

        word = s.split(' ')
        if len(word) != len(pattern):
            return False

        d = {}

        for i in range(len(word)):
            # key 没出现过
            if word[i] not in d:
                # value 出现过
                if pattern[i] in d.values():
                    return False
                d[word[i]] = pattern[i]
            # key 和 value 不匹配
            elif d[word[i]] != pattern[i]:
                return False
        return True