290. Word Pattern

题目大意：
给定两个字符串pattern和str，判断str的模式是否和pattern一直

思路：
一开始没什么思路，直接写了两层for循环，O(n2)的代码辣眼睛，提交坐等超时，然而并没有超时，持续懵逼中。

Python代码

        arr = str.split(' ')        print(arr)        if len(pattern) != len(arr):            return False        # 一段O(n2)的代码        for i in range(0, len(pattern)):            for j in range(i+1, len(pattern)):                if (pattern[i] == pattern[j] and arr[i] == arr[j]) or \                   (pattern[i] != pattern[j] and arr[i] != arr[j]):                    continue                else:                    return False        return True