leetcode面试题 17.17. 多次搜索

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;
    }
};