首頁  >  文章  >  Java  >  Java循環字串裡面的獨立子字串問題怎麼解決

Java循環字串裡面的獨立子字串問題怎麼解決

WBOY
WBOY轉載
2023-05-17 16:34:19982瀏覽

問題說明

假設s是一個無限循環的字串”abcdefghijklmnopqrstuvwxyz”,s就是一個”...zabcdefghijklmnopqrstuvwxyza...”這樣的字串,現在給你另外一個字串p,求p中存在多少個截然不同求p中存在多少個截然不同的子串,使得它們也是s的子串。 p只包含英文的小寫字母且p的長度可能大於10000。

範例說明        

##輸入:a
輸出:1
說明:只有'a'是s的子字串。

輸入:cac
輸出:2
#說明:只有'a'和'c'是s的子串。

輸入:zab
輸出:6
#說明:'z','a','b', 'za','ab','zab'都是s的子字串。

程式碼:    

Java循環字串裡面的獨立子字串問題怎麼解決

###################################### ######

以上是Java循環字串裡面的獨立子字串問題怎麼解決的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:yisu.com。如有侵權,請聯絡admin@php.cn刪除