每天一道LeetCode Day8:单词规律

题目

给定一种规律 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/word-pattern
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 分析
  将pattern转为patter[i]
  将str按照分隔符转为strs[i]
  S2:如果map 不包含patter[i]，那么直接put(pattern[i],strs[i]);
  如果包含，那么需要检查当前的key对应的value与strs[i] 是否相等 如果不相等则直接返回false。

排除一些特殊的情况：
长度不相等；
值全部一样，而键不一样的。利用Set的唯一性。

public boolean wordPattern(String pattern, String s) {
        String[] strs = s.split(" ");

        Set<Character> charSet = new HashSet();
        Set<String> stringSet = new HashSet();

        int size = strs.length;
        Map<Character, String> table = new HashMap<>();

        if(strs.length!=pattern.length()){
            return false;
        }
        for (int i = 0; i < size; i++) {
            char ch = pattern.charAt(i);
            charSet.add(ch);
            stringSet.add(strs[i]);
            if (!table.containsKey(ch)) {
                table.put(ch, strs[i]);
            } else {
                String value = table.get(ch);
                if (!value.equals(strs[i])) {
                    return false;
                }
            }
        }
        if(charSet.size()!=stringSet.size()){
            return false;
        }else{
            return true;
        }
    }