題目鏈接
單詞規律
題目描述
注意點
- pattern只包含小寫英文字母
- s只包含小寫英文字母和 ’ ’
- s不包含任何前導或尾隨對空格
- s中每個單詞都被 單個空格 分隔
解答思路
- 本題與上一次同構字符串類似，思路可以參照同構字符串
代碼
class Solution {public boolean wordPattern(String pattern, String s) {String[] words = s.split(" ");if (pattern.length() != words.length) {return false;}Map<Character, String> map1 = new HashMap<>();Map<String, Character> map2 = new HashMap<>();for (int i = 0; i < pattern.length(); i++) {char c = pattern.charAt(i);String word = words[i];if (map1.get(c) != null && !map1.get(c).equals(word)) {return false;}if (map2.get(word) != null && map2.get(word) != c) {return false;}map1.put(c, word);map2.put(word, c);}return true;}
}
關鍵點
- 無
)
)
)