1065 字串的索引對

2021-10-09 11:58:09 字數 1047 閱讀 7178

題目描述:

給出 字串 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](即,按照索引對的第乙個索引進行排序,當第乙個索引對相同時按照第二個索引對排序)。

方法1:

主要思路:

(1)先將單詞的使用unordered_set 來進行雜湊統計,並把對應的單詞的長度進行統計;

(2)使用對應的長度在給定的字串 text 中找出對應的子串,判斷子串是否在統計的單詞中即可,若在,則將對應的範圍壓入結果中;

class

solution

int len=text.

size()

; vectorint>> res;

//在字串中找出合適的子串進行判斷

for(

int i=

0;i++i));

}}}return res;}}

;

LeetCode 1065 字串的索引對

給出 字串 text 和 字串列表 words,返回所有的索引對 i,j 使得在索引對範圍內的子字串 text i text j 包括 i 和 j 屬於字串列表 words。示例 1 輸入 text thestoryofleetcodeandme words story fleet leetcode...

Leetcode 5013 字串的索引對

給出字串text和字串的列表words,返回所有的索引對 i,j 使得在索引對範圍內的子字串text i text j 包括i和j 屬於字串列表words。示例 1 輸入 text thestoryofleetcodeandme words story fleet leetcode 輸出 3,7 9...

2018 2 13字串分片與索引

1.字串的分片與索引 1 字串的可以通過string x 的方式進行分片 slice 分片即通過字串的索引從字串中擷取一部分,儲存在另乙個地方,而不會對源字串做任何改動。分片獲得的字串可以看做是原字串的乙個副本。2 a his name is x print a 0 輸出h print a 1 輸出...