91、找到字符串中所有字母的异位词

题目描述
给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。

字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。

说明：

字母异位词指字母相同，但排列不同的字符串。
不考虑答案输出的顺序。
示例 1:

输入:
s: “cbaebabacd” p: “abc”

输出:
[0, 6]

解释:
起始索引等于 0 的子串是 “cba”, 它是 “abc” 的字母异位词。
起始索引等于 6 的子串是 “bac”, 它是 “abc” 的字母异位词。
示例 2:

输入:
s: “abab” p: “ab”

输出:
[0, 1, 2]

解释:
起始索引等于 0 的子串是 “ab”, 它是 “ab” 的字母异位词。
起始索引等于 1 的子串是 “ba”, 它是 “ab” 的字母异位词。
起始索引等于 2 的子串是 “ab”, 它是 “ab” 的字母异位词。

一次性撸出来的代码，写出来直接跑出来的，不得不说还是思维重要，忽略运行的效率

class Solution {
    public List<Integer> findAnagrams(String s, String p) {
         List<Integer> result = new ArrayList<>();
        int len1 = s.length();
        int len2 = p.length();
        
        char [] s1 = s.toCharArray();
        char [] s2 = p.toCharArray();
       
        for (int i = 0; i <= len1 - len2; i++) {
        	 int [] tem = new int[52];
			for (int j = 0; j < len2; j++) {
				if(Character.isUpperCase(s1[i+j])){
					tem[s1[i+j] - 65]++;
				}else {
					tem[s1[i+j] - 71]++;
				}
				
			}
			for (int j1 = 0; j1 < len2; j1++) {
				if(Character.isUpperCase(s2[j1])){
					tem[s2[j1] - 65]--;
				}else {
					tem[s2[j1] - 71]--;
				}
				
			}
			boolean flag = false;
			for (int j3 = 0; j3 < 52; j3++) {
				if(tem[j3] != 0 ){
					flag = true;
					break;
				}
				
			}
		   if(!flag)
			   result.add(i);
			
		}
        
        
        return result;
    }
}

排行靠前的代码

class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        List<Integer> list=new ArrayList<Integer>();
        int[] sump=new int[123];
        int[] sums=new int[123];
        char[] chs=s.toCharArray();
        char[] chp=p.toCharArray();
        int k=chp.length,end=chp.length;     
        if(chs.length<end) return list;

        for(int i=0;i<end;i++){
            sump[chp[i]]++;
            sums[chs[i]]++;
        }

        while(true){
            boolean flag=true;
            for(int j=97;j<123;j++){
               if(sums[j]!=sump[j]) {
                   flag=false;
                   break;
               }
            }              
            if(flag)list.add(k-end);
            if(k==chs.length)break;
            sums[chs[k-end]]--;
            sums[chs[k]]++;
            k++;
        }
        return list;
    }
}