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

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

WBOY
發布: 2023-05-17 16:34:19
轉載
1009 人瀏覽過

問題說明

假設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
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板