单词模式
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 文件中用回车或空格进行分隔。(代码片段