//给定一种规律 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 中每个单词都被 单个空格 分隔 
// 
//
// Related Topics 哈希表 字符串 👍 638 👎 0


import java.util.HashMap;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean wordPattern(String pattern, String s) {
        HashMap<Character, String> map1 = new HashMap<>();
        HashMap<String, Character> map2 = new HashMap<>();
        int j = 0;

        for (int i = 0; i < pattern.length(); i++) {
            int f = j;
            if (f > s.length()) {//这里加上>=不影响结果，因为不会有(f=s.length()的情况
                return false;
            }
            while (j < s.length() && s.charAt(j) != ' ') {
                j++;
            }
            String temp = s.substring(f, j);
            char ch = pattern.charAt(i);
            //注意String的比较方法
            if (map1.containsKey(ch) && !temp.equals(map1.get(ch)) ) {
                return false;
            }
            if (map2.containsKey(temp) && map2.get(temp) != ch) {
                return false;
            }
            map1.put(ch,temp);
            map2.put(temp,ch);
            j++;
        }
        //i循环完后也必须保证j已到达最末尾才算true
        return j > s.length(); //这里加上>=不影响结果，因为不会有j=s.length()的情况

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