Find All Anagrams in a String: WA

sofkyle · sofkyle · commit 5645febecdb6 · 2019-02-10T20:22:33.000+08:00
diff --git a/LeetCodePrj/Java/leetcode/easy/page3/FindAllAnagramsInAString.java b/LeetCodePrj/Java/leetcode/easy/page3/FindAllAnagramsInAString.java
@@ -12,11 +12,16 @@ public List<Integer> findAnagrams(String s, String p) {
 
         for (int i = 0; i < sLen - pLen; i++) {
             int xorRes = 0;
+            int sAddRes = 0;
+            int pAddRes = 0;
+
             for (int j = 0; j < pLen; j++) {
                 xorRes ^= s.charAt(i + j) ^ p.charAt(j);
+                sAddRes += s.charAt(i + j);
+                pAddRes += p.charAt(j);
             }
 
-            if (xorRes == 0) result.add(i);
+            if (xorRes == 0 && sAddRes == pAddRes) result.add(i);
         }
 
         return result;
