如何解决查找字符串代码中的所有字谜不起作用
Input link for which it is failing
对于给定的问题陈述,我提出了以下解决方案,但对于 leetcode 中的一个输入却失败了。
class Solution {
public List<Integer> findAnagrams(String s,String p) {
List<Integer> list = new ArrayList<Integer>();
int k = p.length();
Map<Character,Integer> m1 = new HashMap<Character,Integer>();// hash map for string p
Map<Character,Integer> m2 = new HashMap<Character,Integer>();//hash map for string s
for (int i = 0; i < p.length(); i++) {
Character c = p.charAt(i);
if (m1.containsKey(c)) {
m1.put(c,m1.get(c) + 1);
} else {
m1.put(c,1);
}
}
int i = 0,j = 0;
while (j < s.length()) {
Character c = s.charAt(j);
if (m2.containsKey(c)) {
m2.put(c,m2.get(c) + 1);
} else {
m2.put(c,1);
}
if (j - i + 1 == k) {
boolean isAnagram = true;
for (int m = 0; m < p.length(); m++) {
if (m1.get(p.charAt(m)) != m2.get(p.charAt(m))) {
isAnagram = false;
break;
}
}
if (isAnagram) {
list.add(i);
}
m2.put(s.charAt(i),m2.get(s.charAt(i)) - 1);
i++;
j++;
} else if (j - i + 1 < k) {
j++;
}
}
return list;
}
}
我还确认了当 i = 0 时,哈希图中出现 a 的值为 10000,但它仍然进入“if”块并将“isAnagram”变量设置为“false”。你能告诉我为什么会这样吗。
解决方法
我能够通过使用这个条件 if(!m2.containsKey(p.charAt(m)) || (int)m1.get(p.charAt(m))!=(int)m2 来解决它。 get(p.charAt(m)))
或
if(!m2.containsKey(c1) || m1.get(c1).intValue()!=m2.get(c1).intValue())
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。