s[i] to sCount.
Remove the old character s[i-k] from sCount.
Compare the updated sCount with pCount. If they match, add the start index (i - k + 1) to the result.
Return the result list.
Code

[{"language":"Java","code":"public class Solution {\n    public List<Integer> findAnagrams(String s, String p) {\n        List<Integer> result = new ArrayList<>();\n        int ns = s.length(), np = p.length();\n        \n        if (ns < np) return result;\n        \n        int[] pCount = new int[26];\n        int[] sCount = new int[26];\n        \n        for (char c : p.toCharArray()) {\n            pCount[c - 'a']++;\n        }\n        \n        for (int i = 0; i < ns; i++) {\n            sCount[s.charAt(i) - 'a']++;\n            if (i >= np) {\n                sCount[s.charAt(i - np) - 'a']--;\n            }\n            if (Arrays.equals(pCount, sCount)) {\n                result.add(i - np + 1);\n            }\n        }\n        \n        return result;\n    }\n}","lang":"java","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">public</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Solution</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> {</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    public</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> List&#x3C;</span><span style=\"color:#D73A49;--shiki-dark:#F97583\">Integer</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">> </span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\">findAnagrams</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(String </span><span style=\"color:#E36209;--shiki-dark:#FFAB70\">s</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">, String </span><span style=\"color:#E36209;--shiki-dark:#FFAB70\">p</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">) {</span></span>\n<span class=\"line\"><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">
Related Tags
