leetcode290.单词规律(类似205同构字符串)

328 阅读1分钟

290.单词规律(类似205同构字符串)

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

假设 pattern 只包含小写字母, str 包含了由单个空格分隔的小写字母。

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

输入: pattern = "abba", str = "dog cat cat dog"   输出: true
输入:pattern = "abba", str = "dog cat cat fish"   输出: false
class Solution:
    def wordPattern(self, pattern: str, str: str) -> bool:
        str = str.split()  # 返回用空格分割后的字符串列表
        a = zip(pattern, str)  # 解压
        return len(pattern) == len(str) and \
               len(set(a)) == len(set(pattern)) == len(set(str))  # 同205