四 不同的迴圈子字串(Biweekly17)

2021-10-02 06:34:46 字數 509 閱讀 8133

題目描述:

給你乙個字串 text ,請你返回滿足下述條件的 不同 非空子字串的數目:

可以寫成某個字串與其自身相連線的形式。

例如,abcabc 就是 abc 和它自身連線形成的。

示例 1:

輸入:text = 「abcabcabc」

輸出:3

解釋:3 個子字串分別為 「abcabc」 , 「bcabca」 和 「cabcab」 。

示例 2:

輸入:text = 「leetcodeleetcode」

輸出:2

解釋:2 個子字串為 「ee」 和 「leetcodeleetcode」 。

1 <= text.length <= 2000

text 只包含小寫英文本母。

emm暴力解法可以通過

暴力解法

class solution }}

return set.size();

}}

LeetCode 1316 不同的迴圈子字串

找出乙個子串,前一半和後一半相同,使用字串字首雜湊快速得到某段字串的雜湊值。字串雜湊是乙個進製數字,先求出0到i的字串雜湊,那麼i到j的字串雜湊值,先短的向高的對其,然後相減。注意對其相減的時候的具體位置,位置需要加減1,實際例子操作一下就知道。還有就是字元字元不需要 a 這樣會產生0,多個a的字串...

OC學習 四 不可變字串類和可變字串類

今天系統性的學習了oc中的nsstring 字串 類以及它的子類nsmutablestring 可變字串 類,下面舉例介紹下裡面的一部分比較常用方法 一 nsstring類的部分方法,nsstring 是不可變字串,所以方法呼叫時並不是對原字串進行修改,而是先建立乙個原字串的副本,然後對副本內容進行...

for迴圈 字串的處理

1.for 迴圈 優點迴圈取值 l a b c print len l 列印列表的長度即等於3 i 0 while i for迴圈巢狀 for i in range 3 i 2 for j in range 2 j 1 print i,j 2,1 range 3 意思為範圍取值 0,1,2 取頭不取...