参考代码:
class Solution {
public boolean wordPattern(String pattern, String s) {
String[] words = s.split(" ");
if (words.length != pattern.length()) {
return false;
}
Map<Object, Integer> map = new HashMap<>();
for (Integer i = 0; i < words.length; i++) {
if (map.put(pattern.charAt(i), i) != map.put(words[i], i)) {
return false;
}
}
return true;
}
}
大致思路:哈希表。因为字符与单词是相互映射,所以先判断数量是否相等,然后创建哈希表,如果key不存在则插入成功,返回null,如果key存在则返回之前对应的value。
以pattern = "abba", str = "dog cat cat dog"为例,
第1次:map.put('a',0)返回null,map.put("dog",0)返回null,两者相等;
第2次:map.put('b',1)返回null,map.put("cat",1)返回null,两者相等;
第3次:map.put('b',2)返回1,map.put("cat",2)返回1,两者相等;
第4次:map.put('a',3)返回0,map.put("dog",3)返回0,两者相等,
结果为 true。
以pattern = "abba", str = "dog cat cat fish"为例,
第1次:map.put('a',0)返回null,map.put("dog",0)返回null,两者相等;
第2次:map.put('b',1)返回null,map.put("cat",1)返回null,两者相等;
第3次:map.put('b',2)返回1,map.put("cat",2)返回1,两者相等;
第4次:map.put('a',3)返回0,map.put("fish",3)返回null,两者不相等,
结果为false。
具体实现:
String[] words = s.split(" ");
首先将s里的单词分开装进数组,split括号里的引号里的内容是将字符串分开的标准,此题字符串中间间隔为空格,所以引号里也为空格。因为分隔开还是字符串,所以要创建String数组。
if (words.length != pattern.length()) {
return false;
}
判断二者长度是否相等,不等则返回false。
for (Integer i = 0; i < words.length; i++) {
if (map.put(pattern.charAt(i), i) != map.put(words[i], i)) {
return false;
}
}
通过循环将二者一一比对(具体过程见上述例子),一旦出现返回值不同的就是错的,返回false,全部通过循环则是完全匹配的,返回true。