題目描述:
給出 字串 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 輸出...