Skip to content

Commit 86ec401

Browse files
authored
Update Readme.md
1 parent 8f2e508 commit 86ec401

File tree

1 file changed

+1
-1
lines changed
  • String/005.Longest-Palindromic-Substring

1 file changed

+1
-1
lines changed

String/005.Longest-Palindromic-Substring/Readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,7 @@ X X X {X X X X X X X X X X X} X X X X X
2323
因为maxCenter对应的回文串非常长,(至少部分)包裹了以j为中心的回文串,必然也会包裹了以i为中心的回文串。因为i和j完全关于maxCenter对称,所以以i为中心的回文串半径至少该与以j为中心的回文串半径相同(或者说这两个回文串整体都相同)。当然,这也是有个前提,就是这个回文串都被包裹在以maxCenter为中心的大回文串里面。所有我们需要取```min(P[maxCenter*2-i], maxRight-i)```
2424

2525
这样,我们就可以顺序地探索往P[i],并找到其中的最大值maxLen,和对应的i的索引maxCenter。注意P的构建是基于t的,那么如何返回基于s的那个回文串呢?其实很巧妙,输出的就是:
26-
```s.substr((maxCenter-maxLen/2),maxLen)```
26+
```s.substr(maxCenter/2-maxLen/2,maxLen)```
2727

2828

2929
[Leetcode Link](https://leetcode.com/problems/longest-palindromic-substring)

0 commit comments

Comments
 (0)