题目链接

啊呀,打卡题第一次又不是满分,痛定思痛,竟发现substr函数第二位写成了字符串尾坐标……

于是,决定写一篇题解【绝对原创】

题意非常简单,就是求字符串的最长连续回文子串长.

下面介绍我的思路(可能有点笨,也许能优化一下)

1.首先请备好这一回文函数bool huiwen(string s);(内容自己扩充).

2.接收字符串,.length()(或.size())函数算出其长度.

3.j,k两个参数循环穷举出子串的头坐标和尾坐标.

4.通过上一步的两个参数,用substr函数截取母串得子串.

5.用回文函数判断一下子串符合不符合要求,符合则保存长度.

6.如果上一步符合,比较看看是否是最长长度,是则保存进变量.

7.输出结果,Over!

这样来看,还是很简单的.(一开始没做对,有啥用?)

欢迎评论区留言+讨论！！！