LeetCode OJ-- Substring with Concatenation of All Words ***

https://oj.leetcode.com/problems/substring-with-concatenation-of-all-words/

找S中子串，每个元素都在T中出现了，且所有T中元素都在S子串中出现了

class Solution {
public:
    vector<int> findSubstring(string S, vector<string> &L) {
        vector<int> ans;
        if(S.empty() || S.size() ==  || L.empty() || L.size() == )
            return ans;

        // L is longer
        int len = L.size() * L[].size();
        if(len > S.size())
            return ans;

        unordered_map<string,int> dictL;
        for(int i = ; i< L.size(); i++)
            dictL[L[i]] += ;

        unordered_map<string,int> _dict;
        for(int i = ; i + len <= S.size(); i++)
        {
            string subS = S.substr(i,len);

            _dict.clear();
            bool flag = true;

            for(int j = ; j < len; j+= L[].size())
            {
                string subLittle = subS.substr(j,L[].size());
                if(dictL.find(subLittle) == dictL.end()) //不属于目标里面的
                {
                    flag = false;
                    break;
                }

                _dict[subLittle] += ;
                if(_dict[subLittle] > dictL[subLittle])
                {
                    flag = false;
                    break;
                }
            }
            if(flag)
                ans.push_back(i);

        }
        return ans;
    }
};

超时、超时、超时、超时……

教训就是，有时候超时不是算法的问题，而是实现的不好。具体看下一篇博客