lc-290

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

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

示例1:

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

示例 2:

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

示例 3:

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

提示:

• 1 <= pattern.length <= 300
• pattern 只包含小写英文字母
• 1 <= s.length <= 3000
• s 只包含小写英文字母和 ' '
• s 不包含 任何前导或尾随对空格
• s 中每个单词都被 单个空格 分隔

import java.util.HashSet;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean wordPattern(String pattern, String s) {
        if (s == null || s.length() == 0) {
            if (pattern == null || pattern.length() == 0) {
                return true;
            } else {
                return false;
            }
        }

        String[] splitS = s.split(" ");
        if (pattern.length() != splitS.length) {
            return false;
        }
        Map<Character, String> chMap = new HashMap<>();
        Set<String> exists = new HashSet<>();
        int index = 0;
        for (char ch : pattern.toCharArray()) {
            String targetStr = splitS[index++];
            String mapStr = chMap.get(ch);
            if (mapStr == null) {
                if (exists.contains(targetStr)) {
                    return false;
                }
                chMap.put(ch, targetStr);
                exists.add(targetStr);
            } else if (!mapStr.equals(targetStr)) {
                return false;
            }
        }


        return true;
    }
}
//leetcode submit region end(Prohibit modification and deletion)