leetCode-5 最长回文子串

Posted 2022-11-25 哈拉泽空

（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个字符组成的字符串