問題說明
假設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循環字串裡面的獨立子字串問題怎麼解決的詳細內容。更多資訊請關注PHP中文網其他相關文章!