美文网首页
290. 单词模式

290. 单词模式

作者: 好吃红薯 | 来源:发表于2019-05-13 15:57 被阅读0次

给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。

这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。

示例1:
输入: pattern = "abba", str = "dog cat cat dog"
输出: true

示例 2:
输入:pattern = "abba", str = "dog cat cat fish"
输出: false

示例 3:
输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false

示例 4:
输入: pattern = "abba", str = "dog dog dog dog"
输出: false
说明:
你可以假设 pattern 只包含小写字母, str 包含了由单个空格分隔的小写字母。

class Solution:
    def wordPattern(self, pattern: str, str: str) -> bool:
        map = {}
        St = str.split(" ")
        if len(pattern)!=len(St):
            return False
        for i in range(len(St)):
            if pattern[i] not in map:
                if St[i] not in map.values():
                    map[pattern[i]] = St[i]
                else:
                    return False
            elif map[pattern[i]]!=St[i]:
                return False

        return True

相关文章

  • 290. 单词模式

    内容 给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。 这里的遵循指完...

  • 290. 单词模式

    给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。 这里的遵循指完全匹配...

  • 每日一题20201216(290. 单词规律)

    290. 单词规律[https://leetcode-cn.com/problems/word-pattern/]...

  • 290. 单词模式(Python)

    题目 难度:★★☆☆☆类型:字符串 给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵...

  • 290. 单词规律

    给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配...

  • Leetcode 290. 单词规律

    给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配...

  • Leetcode-290Word Pattern

    290. Word Pattern Given a pattern and a string str, find ...

  • 2019-02-09

    LeetCode 290. Word Pattern Description Given a pattern an...

  • LeetCode-python 290.单词规律

    题目链接难度:简单 类型: 字符串 给定一种规律 pattern 和一个字符串 str ,判断 ...

  • 290. Word Pattern

    290. Word Pattern 题目:https://leetcode.com/problems/word-p...

网友评论

      本文标题:290. 单词模式

      本文链接:https://www.haomeiwen.com/subject/wscraqtx.html