mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-11 21:10:58 +08:00
Revert "Update 0459.重复的子字符串.md 添加swift方法(前缀表统一不减一)"
This reverts commit 0fc1cb334d4f8612e95eabfc9e97fe8d273dc25e.
This commit is contained in:
@ -463,46 +463,6 @@ 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>
|
<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>
|
||||||
|
Reference in New Issue
Block a user