給出 字串 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次,連線到字串棧的棧頂字串後面,然後將字串棧的棧頂字...