leetcode面试题 17.17. 多次搜索

最新推荐文章于 2025-11-30 23:49:47 发布

原创最新推荐文章于 2025-11-30 23:49:47 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #leetcode #c++

算法设计同时被 2 个专栏收录

127 篇文章

订阅专栏

c/c++

122 篇文章

订阅专栏

这是一个关于字符串处理的编程问题，题目要求在一个大字符串`big`中查找多个小字符串`smalls`的出现位置，并将结果以二维整数向量的形式返回。解决方案中使用了`find`函数迭代搜索每个小字符串，并将找到的位置存储到结果向量中。对于空字符串，也会特别处理并加入结果。

https://leetcode-cn.com/problems/multi-search-lcci/

字符串处理问题

class Solution {
public:
    vector<vector<int>> multiSearch(string big, vector<string>& smalls) {
        vector<vector<int>> ret;//要返回的向量
        for(auto &word:smalls)
        {
            int loc=0;//起始位置为0
            vector<int> res;//每一轮用一个向量存储word出现的位置
            if(word=="")//如果是空字符串
            {
                ret.push_back(res);//按照题目的意思空串也要放进最后返回的向量里
                continue;
            } 
            while((loc=big.find(word,loc))!=string::npos)//每一轮不断地寻找在big中存在的word出现的位置
            {
                res.push_back(loc);//找到了，就把这个位置的坐标放入向量中
                loc++;//位置加一，去找下一个位置
            }
            ret.push_back(res);//把这轮的结果res放到要返回的向量里
        }
        return ret;
    }
};