当前位置：网站首页>leetCode-5 最长回文子串

leetCode-5 最长回文子串

2022-07-16 12:11:00 【哈拉泽空】

（1）总结：学会最长回文子串问题的dp的思路，中心扩散法的思路，STL中pair的使用，以及string中取某一段的substr的使用

（2）dp的思路

大概思路知道，就是细节问题，边界处理不太懂。之后需要系统联系DP

（之前本科时候就没学好）

（3）中心扩散法的思路

在最长回文子串问题中，当需要维护左右两个指针时，可以转化为维护一个中心指针。比起两个指针，一个指针更为简单。

（4）pair的使用：

pair<int, int>p=make_pair(value1, value2);

pair<int, int>myFun(){

return {val1, val2};

}

auto[val1, val2]=myFun();

（5）string.substr的使用：

string substr(起始坐标, 长度) const; //返回由pos开始的n个字符组成的字符串

版权声明
本文为[哈拉泽空]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_43727229/article/details/125807244