Merge pull request #2558 from markwang1992/459-repeatedSubstringPattern

459.重复的子字符串增加Go移动匹配解法
2025-07-07 07:35:35 +08:00 · 2024-06-12 11:08:53 +08:00
parent 40508b9b52 96359371d8
commit 2c40c6a29c
1 changed files with 12 additions and 0 deletions
--- a/problems/0459.重复的子字符串.md
+++ b/problems/0459.重复的子字符串.md
@ -403,6 +403,18 @@ func repeatedSubstringPattern(s string) bool {
 }
 ```

+移动匹配
+
+```go
+func repeatedSubstringPattern(s string) bool {
+    if len(s) == 0 {
+        return false
+    }
+    t := s + s
+    return strings.Contains(t[1:len(t)-1], s)
+}
+```
+
 ### JavaScript:

 > 前缀表统一减一