LeetCode/290. 单词规律

290. 单词规律

给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。

这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

示例1：

输入: pattern = "abba", str = "dog cat cat dog"
输出: true

示例2:

输入:pattern = "abba", str = "dog cat cat fish"
输出: false

示例 3:

输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false

示例 4:

输入: pattern = "abba", str = "dog dog dog dog"
输出: false

说明:
你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。

来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：

本题根据提示，就是哈希表的使用，在Java中，HashMap的API很多，所以操作起来更加方便。回到本题，我们需要建立一种双射的对应关系，即从pattern到str的映射和str到pattern的映射关系。

首先判断pattern和str是否是一一对应，即两个数组的大小是否相等，如果不等，直接返回false；

接着遍历pattern，检索其中的每个字符，

• 如果当前字符在HashMap中，继续判断HashMap中的Value是否是当前str对应的字符串，如果不是返回false；
• 如果当前字符不在HashMap中，继续判断当前str对应的字符串是否在HashMap中，如果在，返回false，如果不在，将当前的字符和它对应的字符串一并加入HashMap中。

具体代码如下：

class Solution {
    public boolean wordPattern(String pattern, String s) {
        String[] strs = s.split(" ");
        if (pattern.length() != strs.length) {
            return false;
        }
        
        Map<Character, String> map = new HashMap<>();
        
        for (int i = 0; i < pattern.length(); i++) {
            char temp = pattern.charAt(i);
            
            if (map.containsKey(temp)) {
               if(!map.get(temp).equals(strs[i])) {
                   return false;
               }  
            } else {
                if (map.containsValue(strs[i])) {
                    return false;
                } else {
                    map.put(temp, strs[i]);
                }
            }
        }
        return true;
    }
}