290单词规律
题目描述
题解
我的题解一开始很多东西都没有考虑到,就遇到一些特殊的示例。
特殊示例
示例一
输入: pattern = “abba”, str = “dog dog dog dog”
输出: true
我一开始的代码是根据有没有再出现hashmap的key来判断,并没用判断这个value,所以这种情况是无法识别的。
示例二
输入 pattern = “aaa“ str = “dog dog dog dog”
输出: false
我一开始也老实忘了判断这些基本情况导致长度不想等也忘了考虑进去
代码
class Solution {
public boolean wordPattern(String pattern, String s) {
Map<Character, String> map = new HashMap<>();
String[] arr = s.split(" ");
int n = pattern.length();
if (n != arr.length) {
return false;
}
for (int i = 0; i < n; i++) {
char ch = pattern.charAt(i);
if (map.containsKey(ch)) {
if (!Objects.equals(map.get(ch), arr[i])) {
return false;
}
} else {
if (map.containsValue(arr[i])) {
return false;
} else {
map.put(ch, arr[i]);
}
}
}
return true;
}
}
自己写的代码跟leetcode大佬写的还是差很多,下面是leetcode大佬的代码写的代码
class Solution {
public boolean wordPattern(String pattern, String str) {
String[] words = str.split(" ");
//字符和单词是互相映射,数量必须相等
if (words.length != pattern.length()) {
return false;
}
Map<Object, Integer> map = new HashMap<>();
for (Integer i = 0; i < words.length; i++) {
/*
如果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。
*/
if (map.put(pattern.charAt(i), i) != map.put(words[i], i)) {
return false;
}
}
return true;
}
}
上面为什么使用Integer
而不是用int
呢?
如果是 int
的话,因为 如果int的值超过 [-128,127]的话,那么这个就会重新创建一个新的Integer
对象。
所以这里直接用Integer。