剑指 Offer II15. 字符串中的所有变位词

滑动窗口：

        

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        int sLen=s.size();
        int pLen=p.size();

        if(sLen<pLen)
            return vector<int>();

        vector<int> results;
        vector<int> sCount(26,0);
        vector<int> pCount(26,0);
        for(int i=0;i<pLen;i++)
        {
            pCount[p[i]-'a']++;
            //先建立好s的第一个滑动窗口，后续只是移动，如果在后续的循环里再建立的话需要一个变量去控制其长度，不方便而且容易出错
            sCount[s[i]-'a']++;
        }
        if(sCount==pCount)
            results.emplace_back(0);

        for(int i=0;i<sLen-pLen;i++)//滑动窗口最多移动sLen-pLen次
        {
            sCount[s[i]-'a']--;//从滑动窗口移除第一个元素
            sCount[s[i+pLen]-'a']++;//向滑动窗口加入最后一个元素

            //由于是移除当前的元素，下标为i，所以符合条件的滑动窗口第一个元素的下标是i+1
            if(sCount==pCount)
                results.emplace_back(i+1);
        }
        return results;
    }
};

模拟：

1. 该程序中滑动窗口每次是将当前下标 i 位置的元素移出，然后将 i+pLen 移入，所以最后是将 i+1 放入 vector 中。

2. emplace_back() 和 push_back() 的区别：

   在push_back之前，必须使用stu_info实例一个临时对象传入才行，实例对象就必须要执行构造函数，然后拷贝到容器中再执行一次拷贝构造函数。而emplace_back可以不用执行多余的拷贝构造函数了，它是直接在容器内执行对象的构造，少一次拷贝构造。