leetcode Find All Anagrams in a String

题目

题目大意：从字符串s中找到与字符串p匹配的字符串（这里的匹配不算顺序，也就是在字母相同的情况下可颠倒顺序）

解题思路：

1.在s中先比较前p.size()个字符串与p是否匹配，如果匹配，存储字符串中第一个字母的下标；

2. 接下来比较s后面的字符串，也就是s往后加一个字母，减去开头的字母，如果相等，则储字符串中第一个字母的下标；

其实解这道题的关键在于如何比较s中的p.size（）个字母和p是否相等，可以使用数组pv[字母]++或--的方式统计每个字母，这个思路其实在数字图像处理中统计直方图的地方很常用。

最近学习的hashTable算法无非就是在数组的基础上统计某个key的value值，总体来说并不难。

最后备注一下，比较两个vector是否相等可以直接用等号，如果是比较数组是否相等则不可以哦！

源码附上：

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        vector<int> sv(26,0),pv(26,0);
        vector<int> res;
        if(s.size()<p.size())
            return res;
        for(int i=0;i<p.size();i++)
        {
            sv[s[i]-'a']++;
            pv[p[i]-'a']++;
        }
        if(sv==pv)
            res.push_back(0);
        for(int i=p.size();i<s.size();i++)
        {
            sv[s[i]-'a']++;
            sv[s[i-p.size()]-'a']--;
            if(pv==sv)
                res.push_back(i-p.size()+1);
        }
        return res;
    }
};