共計 490 個字符,預計需要花費 2 分鐘才能閱讀完成。
這篇“Java 循環字符串里面的獨立子串問題怎么解決”文章的知識點大部分人都不太理解,所以丸趣 TV 小編給大家總結了以下內容,內容詳細,步驟清晰,具有一定的借鑒價值,希望大家閱讀完這篇文章能有所收獲,下面我們一起來看看這篇“Java 循環字符串里面的獨立子串問題怎么解決”文章吧。
題目描述 假設 s 是一個無限循環的字符串”abcdefghijklmnopqrstuvwxyz”,s 就是一個”…zabcdefghijklmnopqrstuvwxyza…”這樣的字符串,現在給你另外一個字符串 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 循環字符串里面的獨立子串問題怎么解決”這篇文章的內容,相信大家都有了一定的了解,希望丸趣 TV 小編分享的內容對大家有幫助,若想了解更多相關的知識內容,請關注丸趣 TV 行業資訊頻道。
正文完