zoukankan      html  css  js  c++  java
  • 单词模式

    思路:用两个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/

  • 相关阅读:
    HTTP协议
    JavaScript学习(一)
    Cookie&Session
    注解初学
    反射初学
    XML
    Web概念
    Response对象
    Servlet
    LeetCode Notes_#617 Merge Two Binary Trees
  • 原文地址:https://www.cnblogs.com/whatyouknow123/p/9215723.html
Copyright © 2011-2022 走看看