单词模式

Posted whatyouknow123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了单词模式相关的知识,希望对你有一定的参考价值。

 

技术分享图片

思路:用两个hash表来存储pattern中每个字母对应的word和单词中每个word对应的pattern中的字母。

def word_pattern(pattern, words):
    ‘‘‘

    :param pattern: str
    :param words: str
    :return: boolean
    ‘‘‘
    word_list = words.split()
    word_buffer = {}
    pattern_buffer = {}
    i = 0
    if len(word_list) != len(pattern):
        return False
    for each in word_list:
        if each in word_buffer.keys():
            if word_buffer.get(each) == pattern[i]:
                i += 1
                continue
            else:
                return False
        else:
            if pattern[i] in pattern_buffer.keys():
                return False
            else:
                word_buffer[each] = pattern[i]
                pattern_buffer[pattern[i]] = each
                i += 1
    return True

以下是我在leetcode上提交的结果:

技术分享图片

leetcode上的题目的地址是:https://leetcode.com/problems/word-pattern/description/

 

以上是关于单词模式的主要内容,如果未能解决你的问题,请参考以下文章

编写一个程序, 将 a.txt 文件中的单词与 b.txt 文件中的 单词交替合并到 c.txt 文件中, a.txt 文件中的单词用回车符 分隔, b.txt 文件中用回车或空格进行分隔。(代码片段

如果我想从另一个片段中添加书签,为啥我的书签单词没有保存到 sqlite 数据库?

如何通过C#中的特定片段从句子中提取整个单词?

PHP 很短的片段:PHP单词剪切

21个常用代码片段

VsCode 代码片段-提升研发效率