ubstring with Concatenation of All Words

You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in wordsexactly once and without any intervening characters.

汗颜！！！

英语不好，这题看半天才懂题目的意思：在字符串S里找一些子串，将这些子串的下标索引返回到数组中保存。

     那么子串要满足什么条件呢？  子串是由数组words里的所有单词乱序填充的，所有单词仅出现一次。

           注意找到所有符合条件的子串！！！！！

  看懂题目后应该就不难了。注意-----数组words的单词应该可能有重复的。

class Solution {
public:
    vector<int> findSubstring(string s, vector<string>& words) {
      vector<int> res;
      map<string,int> all;
      map<string,int> cur;
      int nums=words.size();
      for(int s=0;s<nums;s++)
          all[words[s]]++;
      int len=words[0].size();
      if(s.size()<len*nums) return res;
      for(int i=0;i<=s.size()-len*nums;i++)
       {
           cur.clear();
           int j;
           for( j=0;j<nums;j++)
           {
               string subs=s.substr(i+j*len,len);
               if(all.find(subs)==all.end()) break;
               cur[subs]++;
               if(cur[subs]>all[subs])break;
           }
           if(j==nums) res.push_back(i);
       }
       return res;
    }
};