美文网首页
438.滑动窗口,找出所有字串返回索引

438.滑动窗口,找出所有字串返回索引

作者: Ching_Lee | 来源:发表于2018-03-15 18:51 被阅读0次

    ···
    class Solution {
    public List<Integer> findAnagrams(String s, String p) {
    List<Integer> list=new ArrayList<Integer>();
    //长度一定,从左往右依次滑动窗口
    for(int left=0,right=p.length()-1;right<s.length();left++,right++){
    int[] freq=new int[256];
    //设置p的每个字母的freq为1
    for(int i=0;i<p.length();i++)
    freq[p.charAt(i)]++;
    //用来记录还有几个值就满足了
    int count=p.length();
    for(int k=left;k<=right;k++)
    {
    if(freq[s.charAt(k)]>=1)
    {
    freq[s.charAt(k)]--;
    count--;
    }

               if(count==0)
                   list.add(left);
               
           }
           
       }
        
        return list;
    }
    

    }
    ···

    相关文章

      网友评论

          本文标题:438.滑动窗口,找出所有字串返回索引

          本文链接:https://www.haomeiwen.com/subject/fizhqftx.html