java发现字符串代码中的所有字谜都不起作用
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时,hashmap中出现的值都是10000,但它仍在“if”块中,并将“isAnagram”变量设置为“false”。你能告诉我为什么会这样吗
# 1 楼答案
如果(!m2.containsKey(p.charAt(m))| |(int)m1,我可以通过使用这个条件来解决它。得到(p.charAt(m))=(int)m2。get(p.charAt(m)))
或者
如果(!m2.containsKey(c1)| | m1。得到(c1)。intValue()=m2。得到(c1)。intValue())