有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

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) 个答案

  1. # 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())