ZeroJudge i510 尋找子字串解題心得

ZeroJudge i510 尋找子字串 解題心得 ( 題目 )

<p style="margin: 1em 0px; padding: 0px; border: 0px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-variant-numeric: inherit; font-variant-east-asian: inherit; font-weight: 400; font-stretch: inherit; font-size: 1.1rem; line-height: 1.75rem; font-family: "Noto Sans TC", 微軟正黑體, sans-serif; vertical-align: baseline; color: rgb(52, 52, 52); letter-spacing: 1px; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: rgb(255, 255, 255); text-decoration-thickness: initial; text-decoration-style: initial; text-decoration-color: initial;"> 解題概念:KMP

<p style="margin: 1em 0px; padding: 0px; border: 0px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-variant-numeric: inherit; font-variant-east-asian: inherit; font-weight: 400; font-stretch: inherit; font-size: 1.1rem; line-height: 1.75rem; font-family: "Noto Sans TC", 微軟正黑體, sans-serif; vertical-align: baseline; color: rgb(52, 52, 52); letter-spacing: 1px; orphans: 2; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: rgb(255, 255, 255); text-decoration-thickness: initial; text-decoration-style: initial; text-decoration-color: initial;"> 解題方法:利用KMP演算法尋找，時間複雜度O(N)

Java solution : https://paste.ofcode.org/wvmWhs8SSGTjdNMM9vNfpM

阿祁的部落格

這裡為我分享程式設計心得的地方，不過因為我還不是高手，所以我寫的這些內容也許不完全正確，有好的意見也歡迎留言!!謝謝你的觀看!