首页 > itarticle > 290 word pattern

290 word pattern

admin 1月 11, 2021 0

Given a pattern and a string str, find if str follows the same pattern.

Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.

Examples:

pattern = "abba", str = "dog cat cat dog" should return true.
pattern = "abba", str = "dog cat cat fish" should return false.
pattern = "aaaa", str = "dog cat cat dog" should return false.
pattern = "abba", str = "dog dog dog dog" should return false.

Notes:
You may assume pattern contains only lowercase letters, and str contains lowercase letters separated by a single space.

思路

通过将pattern和string放入哈希表中，分别比较可以得出结果。

class (object):
    def wordPattern(self, pattern, str):
        """
        :type pattern: str
        :type str: str
        :rtype: bool
        """
        tmp = ''
        words = []
        m = {}
        
        # 实现和下面代码一样的分割字符串取单词功能。
        for i in str:
            if (i == ' ' and tmp != ''):
                words.append(tmp)
                tmp = ''
            else:
                tmp += i
        words.append(tmp)
        ###### #### #### #### #### ######
        length = len(pattern)
        lengthstr = len(words)
        if (length != lengthstr):
            return False
        else:
            ### #### #### #### ##### #####
            for i in range(length):
                if (m.has_key(words[i])):
                    if ( m[words[i]] != pattern[i] ):
                        return False
                else:
                    m[words[i]] = pattern[i]
                    
            m = {}
            
            for i in range(length):
                if (m.has_key(pattern[i])):
                    if ( m[pattern[i]] != words[i] ):
                        return False
                else:
                    m[pattern[i]] = words[i]
        # 判断Map是否相等，可以直接使用 == 符号，而不需要用上面复杂的推导
        return True