最长回文子串-中心扩散法
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 条评论
下一页