LeetCode 1065 字串的索引對

2021-10-07 17:31:10 字數 979 閱讀 4600

給出 字串 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 <=

1001

<= words.length <=201

<= words[i]

.length <=

50按序返回索引對 [i,j](即,按照索引對的第乙個索引進行排序,

當第乙個索引對相同時按照第二個索引對排序)。

class

solution

vectorint>> ans;

for(i =

0; i < text.

size()

;++i));

}}return ans;}}

;

28 ms 10.4 mb

1065 字串的索引對

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

字串 leetcode 43 字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...

棧 字串 leetcode394 字串解碼

題目 解題思路 遍歷字串,如果遇到的是數,則把數存入num 如果遇到的是左括號,那麼將num壓入數棧,將左括號前面的字串ans壓入字串棧,然後將num清0,將ans也清空 如果遇到的是右括號,那麼將數棧的棧頂數彈出記為 k,然後將當前的ans重複k次,連線到字串棧的棧頂字串後面,然後將字串棧的棧頂字...