Radio Transmission
解题思路
在KMP算法中 next[l] 记录的就是字符串最长的相同的前缀与后缀,也就是说在题目字符串中有一段字符串是重复出现的,那么减去重复出现的字符串以后,剩下的就是这个字符串最小的循环节。
比较字符串的 next 数组
下标 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|---|
s1 | c | a | b | c | a | b | c | a | b | c | a |
next | -1 | 0 | 0 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
在KMP算法中 next[l] 记录的就是字符串最长的相同的前缀与后缀,也就是说在题目字符串中有一段字符串是重复出现的,那么减去重复出现的字符串以后,剩下的就是这个字符串最小的循环节。
比较字符串的 next 数组
下标 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|---|
s1 | c | a | b | c | a | b | c | a | b | c | a |
next | -1 | 0 | 0 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |