【leetcode】459. Repeated Substring Pattern

problem

459. Repeated Substring Pattern

solution1:

這道題給了我們一個字元串，問其是否能拆成n個重複的子串。那麼既然能拆分成多個子串，那麼每個子串的長度肯定不能大于原字元串長度的一半，那麼我們可以從原字元串長度的一半周遊到1，如果目前長度能被總長度整除，說明可以分成若幹個子字元串，我們将這些子字元串拼接起來看跟原字元串是否相等。 如果拆完了都不相等，傳回false。

solution2:

參考

1. Leetcode_459. Repeated Substring Pattern;

2. GrandYang;

3. 從頭到尾徹底了解KMP;

完