网站制作公司 番禺,网站内容批量替换,一般网站的费用,大连市建设部网站官网文章目录1. 题目2. 解题1. 题目
给出 字符串 text 和 字符串列表 words, 返回所有的索引对 [i, j] 使得在索引对范围内的子字符串 text[i]…text[j]#xff08;包括 i 和 j#xff09;属于字符串列表 words。
示例 1:
输入: text thestoryofleetcodeandme, wo…
文章目录1. 题目2. 解题1. 题目
给出 字符串 text 和 字符串列表 words, 返回所有的索引对 [i, j] 使得在索引对范围内的子字符串 text[i]…text[j]包括 i 和 j属于字符串列表 words。
示例 1:
输入: text thestoryofleetcodeandme, words [story,fleet,leetcode]
输出: [[3,7],[9,13],[10,17]]示例 2:
输入: text ababa, words [aba,ab]
输出: [[0,1],[0,2],[2,3],[2,4]]
解释:
注意返回的配对可以有交叉比如aba 既在 [0,2] 中也在 [2,4] 中提示:
所有字符串都只包含小写字母。
保证 words 中的字符串无重复。
1 text.length 100
1 words.length 20
1 words[i].length 50
按序返回索引对 [i,j]即按照索引对的第一个索引进行排序当第一个索引对相同时按照第二个索引对排序。来源力扣LeetCode 链接https://leetcode-cn.com/problems/index-pairs-of-a-string 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {
public:vectorvectorint indexPairs(string text, vectorstring words) {int i, len, maxlen 0;unordered_setstring s;for(i 0; i words.size(); i){s.insert(words[i]);maxlen max(maxlen, (int)words[i].size());}vectorvectorint ans;for(i 0; i text.size(); i){for(len 1; len maxlen ilen-1 text.size(); len){if(s.find(text.substr(i,len))!s.end())ans.push_back({i,ilen-1});}}return ans;}
};28 ms 10.4 MB 长按或扫码关注我的公众号一起加油、一起学习进步
