From a391c2c949c393141e7aed3d1e8cdbf6b6a0b956 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E5=AD=9F=E4=BB=A4=E4=BB=A4?= <oraling@163.com>
Date: Wed, 13 Apr 2022 16:10:50 +0800
Subject: [PATCH] =?UTF-8?q?Update=200459.=E9=87=8D=E5=A4=8D=E7=9A=84?=
 =?UTF-8?q?=E5=AD=90=E5=AD=97=E7=AC=A6=E4=B8=B2.md=20=E6=B7=BB=E5=8A=A0swi?=
 =?UTF-8?q?ft=E6=96=B9=E6=B3=95(=E5=89=8D=E7=BC=80=E8=A1=A8=E7=BB=9F?=
 =?UTF-8?q?=E4=B8=80=E4=B8=8D=E5=87=8F=E4=B8=80)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0459.重复的子字符串.md | 41 ++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)

diff --git a/problems/0459.重复的子字符串.md b/problems/0459.重复的子字符串.md
index 6a9b4260..a51c68ee 100644
--- a/problems/0459.重复的子字符串.md
+++ b/problems/0459.重复的子字符串.md
@@ -464,5 +464,46 @@ Swift:
     }
 ```
 
+> 前缀表统一不减一
+```swift
+	func repeatedSubstringPattern(_ s: String) -> Bool {
+        
+        let sArr = Array(s)
+        let len = sArr.count
+        if len == 0 {
+            return false
+        }
+        
+        var next = Array.init(repeating: 0, count: len)
+        getNext(&next, sArr)
+        
+        if next[len-1] != 0 && len % (len - next[len-1]) == 0 {
+            return true
+        }
+        
+        return false
+    }
+    
+    // 前缀表不减一
+    func getNext(_ next: inout [Int], _ sArr:[Character]) {
+        
+        var j = 0
+        next[0] = 0
+        
+        for  i  in 1 ..< sArr.count {
+            
+            while j > 0 && sArr[i] != sArr[j] {
+                j = next[j-1]
+            }
+            
+            if sArr[i] == sArr[j] {
+                j += 1
+            }
+            
+            next[i] = j
+        }
+    }
+```
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>