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.
Input: 'abba', 'dog cat cat dog'
Output: trueInput: 'abba', 'dog cat cat fish'
Output: falseInput: 'aaaa', 'dog cat cat dog'
Output: falseInput: 'abba', 'dog dog dog dog'
Output: falseYou may assume pattern contains only lowercase letters, and str contains lowercase letters separated by a single space.