lc17 17字串多次搜尋

2021-10-06 20:20:33 字數 963 閱讀 8448

題目

給定乙個較長字串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個輸入項才結束迴圈,所以,得...