Day 26 判斷子串行

2021-10-04 11:05:21 字數 748 閱讀 6169

給定字串 s 和 t ,判斷 s 是否為 t 的子串行。

你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長(長度 ~= 500,000),而 s 是個短字串(長度 <=100)。

字串的乙個子串行是原始字串刪除一些(也可以不刪除)字元而不改變剩餘字元相對位置形成的新字串。(例如,"ace"是"abcde"的乙個子串行,而"aec"不是)。

示例 1:

s =

"abc", t =

"ahbgdc"

返回 true.

示例 2:

s =

"axc", t =

"ahbgdc"

返回 false.

後續挑戰 :

如果有大量輸入的 s,稱作s1, s2, … , sk 其中 k >= 10億,你需要依次檢查它們是否為 t 的子串行。在這種情況下,你會怎樣改變**?

使用語言:c++

暴力法

class

solution

else

i++;}

if(key==1)

return

true;if

(s[j]

!='\0'

)return

false

;return

true;}

};

每日演算法 day 26

那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。mamba out 2020.3.11 dp 做法 之前卡特蘭數感覺挺懵得 也沒學到 還是等之後學數論得時候專門...

day26 網路程式設計

day26授課目錄 b 網路程式設計 tcp 面向連線 三次握手 資料安全,速度略低。分為客戶端和服務端。通訊的兩端都有socket。網路通訊其實就是socket間的通訊。資料在兩個socket間通過io流傳輸。socket在應用程式中建立,通過一種繫結機制與驅動程式建立關係,告訴自己所對應的ip和...

ACM新手DAY 26 計算幾何

題目 給出多個區間和多個點,計算每個區間包括的點的數目 include include include using namespace std const int n 5000 10 int sum n struct point tmp struct line line n double judge...