【leetcode】30. 串联所有单词的子串 暴力法

题目描述

代码

class Solution {
public:
    vector<int> findSubstring(string s, vector<string>& words) {
 if (s.empty() || words.empty()) return {};//s或word有一个是空的就返回空
        int n = words.size();//单词的数量
        int m = words[0].size();//单词的长度
        int j = 0;
        if (s.size() < m * n) return {};
        vector<int> res;
        unordered_map<string, int> mp, tmp;
        for (auto str : words) {
            ++mp[str];//统计words中每个单词出现的次数
        }
        string str = "";
        for (int i = 0; i + m * n <= s.size(); ++i) {
            for (j = i; j < i + m * n; j += m) {//j每次移动一个单词长
                str = s.substr(j, m);//这也算是截取字符的一个重要方法
                if (mp.find(str) == mp.end()) break;//find函数找不到就会返回end，end是指向尾元素的下一个元素
                ++tmp[str];//当前这个单词在mp里有，用哪个tmp再标记一下
            }
            if (tmp == mp) res.push_back(i);//tmp完全等于mp的时候说明这个i是对的
            tmp.clear();//tmp清除一下，进入下一个i循环
        }
        return res;
    }
};