題目
給定乙個較長字串big和乙個包含較短字串的陣列smalls,設計乙個方法,根據smalls中的每乙個較短字串,對big進行搜尋。輸出smalls中的字串在big裡出現的所有位置positions,其中positions[i]為smalls[i]出現的所有位置。
lc17.17字串多次搜尋
ac**
class
solution
for(
int i =
0; i < smalls.length; i++
) arraylist
arraylist =
newarraylist
();int temp = big.
indexof
(smalls[i]);
while
(temp !=-1
) integer [
] temp_iarr =
newinteger
[arraylist.
size()
];arraylist.
toarray
(temp_iarr)
;int
temp_arr =
newint
[arraylist.
size()
];for(
int j =
0; j < temp_iarr.length; j++
) result[i]
= temp_arr;
}return result;
}}
ac截圖(記憶體占用還好 emmmm)
Lc8 字串轉換整數 atoi
請你來實現乙個 atoi 函式,使其能將字串轉換成整數。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連續的數字字...
LC 劍指 Offer 38 字串的排列
lc 劍指 offer 38 輸入乙個字串,列印出該字串中字元的所有排列。你可以以任意順序返回這個字串陣列,但裡面不能有重複元素。示例 輸入 s abc 輸出 abc acb bac bca cab cba class solution public void dfs int x setset ne...
洛谷習題P1308 字串搜尋字串
include using namespace std intmain for i 0 i 100000 i for i 0 i 100000 i for i 0 i 100000 i if sum 0 else 問題在於輸入text i 的時候,必須要檢測到100000個輸入項才結束迴圈,所以,得...