LeetCode之Substring with Concatenation of All Words

/*本题和Minimum Window Substring题目很相似：都利用双指针在第一个数组中标志一个区间，
让这个区间满足第二个数组表示的某种属性，目的是在第一个数组中寻找出满足这种属性的区间。
源代码参考自：http://www.cnblogs.com/panda_lin/archive/2013/10/30/substring_with_concatenation_of_all_words.html*/
class Solution {
public:
vector<int> findSubstring(string S, vector<string> &L) {
std::vector<int> result;

if(L.empty() || S.empty()) return result;

int word_len(L[0].size()), letter_num(L.size()*L[0].size());
if(S.size() < letter_num) return result;

std::map<string, int> expected_count;
for(int i = 0; i < L.size(); ++i){
++expected_count[L[i]];
}
std::map<string, int> appeared_count;
for(int i = 0; i <= S.size() - letter_num; ++i){
appeared_count.clear();
int j;
for(j = 0; j < L.size(); ++j){
std::string word = S.substr(i + j*word_len, word_len);
if(expected_count.find(word) != expected_count.end()){
++appeared_count[word];
if(appeared_count[word] > expected_count[word]) break;
}
else{
break;
}
}
if(j == L.size()) result.push_back(i);
}

return result;
}
};