leetcode 30:与所有单词相关联的字串

首先计算出words中所有的元素所合成的字符串的长度len，s的下标每次往后移动一位，每移动一位，从s中取出len个字符构成字符串判断是否由words组成

bool compare(std::string str,std::vector<std::string> &words,std::vector<int> b){
    int i=0;
    int c=0;
    int flag=0;
    while(i!=str.size()){
        flag=0;
        for(int j=0;j<words.size();j++){
            if(b[j]==0){
                if(str.substr(i,words[j].size())==words[j]){
                    b[j]=1;
                    c+=1;
                    flag=1;
                    i=i+words[j].size();
                    if(i==str.size())
                        return true;
                    break;
                }
            }
        }
        if(flag==0)
            return false;
    }
}
std::vector<int> findSubstring(std::string s, std::vector<std::string>& words) {
    std::vector<int> a;
    std::vector<int> b;
    if(s.size()==0||words.size()==0)
        return a;
    int len=words.size();
    for(int i=0;i<len;i++){
        b.push_back(0);
    }
    int c=0;
    for(int i=0;i<len;i++){
        c+=words[i].size();
    }
    for(int i=0;i<s.size()-c+1;i++){
        std::string str=s.substr(i,c);
        if(compare(str,words,b))
            a.push_back(i);
    }
    return a;
}