//給定一種規律 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 👎 0import 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已到達最末尾才算truereturn j > s.length(); //這里加上>=不影響結果，因為不會有j=s.length()的情況}
}
//leetcode submit region end(Prohibit modification and deletion)