0290：单词规律

力扣第 290 题

题目

给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。

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

示例1:

输入: pattern = "abba", s = "dog cat cat dog"
输出: true

示例 2:

输入:pattern = "abba", s = "dog cat cat fish"
输出: false

示例 3:

输入: pattern = "aaaa", s = "dog cat cat dog"
输出: false

提示:

• 1 <= pattern.length <= 300
• pattern 只包含小写英文字母
• 1 <= s.length <= 3000
• s 只包含小写英文字母和 ' '
• s 不包含 任何前导或尾随对空格
• s 中每个单词都被 单个空格 分隔

相似问题：

• 0205：同构字符串
• 0291：单词规律 II

分析

类似 0205，注意先判断 s 的单词数和 pattern 长度是否相同。

解答

1
2
3
4

class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        A,B = pattern,s.split()
        return len(A)==len(B) and len(set(A))==len(set(B))==len(set(zip(A,B)))

31 ms