題目鏈接： https://leetcode-cn.com/problems/repeated-substring-pattern

難度：簡單

通過率：42.6%

題目描述:

給定一個非空的字符串，判斷它是否可以由它的一個子串重復多次構成。給定的字符串只含有小寫英文字母，并且長度不超過10000。

示例:

示例 1:

**輸入:** "abab"**輸出:** True**解釋:** 可由子字符串 "ab" 重復兩次構成。

示例 2:

**輸入:** "aba"**輸出:** False

示例 3:

**輸入:** "abcabcabcabc"**輸出:** True**解釋:** 可由子字符串 "abc" 重復四次構成。 (或者子字符串 "abcabc" 重復兩次構成。)

思路:

思路一：

該方法最容易想，就是找前綴，看s是否能有幾個這樣前綴組成。

思路二：

我們知道如果s是重復字符串，那么可以由兩個子串組成。我們通過ss = s + s就有4個子串組成，

刪除首尾字母，那么 ss[1:-1]就有應該有2個子串組成，就是說ss[1:-1]是否存在s

代碼:

思路一：

class Solution:def repeatedSubstringPattern(self, s: str) -> bool:n = len(s)for i in range(1, len(s) // 2 + 1):a, b = divmod(n, i)if b == 0 and s[:i] * a == s:return Truereturn False

思路二：

class Solution:def repeatedSubstringPattern(self, s: str) -> bool:return (s+s)[1:-1].find(s) != -1

總結

以上是生活随笔為你收集整理的字符串删除首尾_[LeetCode] 459. 重复的子字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。