2023每日刷题（九十五）

Leetcode—30. 串联所有单词的子串

实现代码

class Solution {
public:
    vector<int> findSubstring(string s, vector<string>& words) {
        unordered_map<string, int> raw;
        // words单词个数
        int n = words.size();
        // words单个单词长度
        int k = words[0].size();
        for(auto word: words) {
            raw[word]++;
        }
        vector<int> ans;
        for(int i = 0; i < s.size() - n * k + 1; i++) {
            unordered_map<string, int> seen;
            int j = 0;
            for(; j < n; j++) {
                string word = s.substr(i + j * k, k);
                if(++seen[word] > raw[word]) {
                    break;
                }
            }
            if(j == n) {
                ans.push_back(i);
            }
        }
        return ans;
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！