最长回文子串-中心扩散法
2022-04-11 11:23:49 0 举报
使用中心扩散法找最长回文子串
作者其他创作
大纲/内容
c
a
b
中心扩散法：从中心往两边开始扩散，比较中心两边的位置上的字符是否相等，相等则为回文串，不等则不是回文串。
d
start+1
start
start-1
start+1+1+1
中心
start+1+1
start-1-1
寻找一个字符串中的最长回文子串：不断的移动中心，尝试以该中心尽最大可能向两边进行扩散，直到达到边界无法扩散或者不能构成回文串为止，返回当前开始和结束位置。
0 条评论
回复 删除
下一页
