数据结构【哈希表、字符串】| leetcode 290. 单词规律(简单)

方法一:运用集合set和zip

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

方法二:哈希表,注意采用两个哈希表映射,否则下述测试示例会报错

代码链接:https://leetcode.cn/problems/word-pattern/solution/dan-ci-gui-lu-by-leetcode-solution-6vqv/

最后执行的输入:
"abc"
"b c a"
class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        word2ch = dict()
        ch2word = dict()
        words = s.split()
        if len(pattern) != len(words):
            return False
        
        for ch, word in zip(pattern, words):
            if (word in word2ch and word2ch[word] != ch) or (ch in ch2word and ch2word[ch] != word):
                return False
            word2ch[word] = ch
            ch2word[ch] = word
    
        return True
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值