最长回文子串（蓝桥云课）

题目链接：8.最长回文子串 - 蓝桥云课 (lanqiao )

代码如下

# include <iostream> # include <cstring> using namespace std; int main() { string str; getline(cin, str); int res = 0; for(int i = 0; i < str.length(); i++) { int l = i - 1, r = i + 1; while(l >= 0 && r < str.length() && str[l] == str[r]) { l--; r++; } res = max(res, r - l - 1); l = i, r = i + 1; while(l >= 0 && r < str.length() && str[l] == str[r]) { l--; r++; } res = max(res, r - l - 1); } cout<<res<<endl; return 0; }

其实这个题目可以用动态规划，但是动态规划忘记了，在考研，好长时间没有刷动态规划题了，只能刷点基础的了。这个题目用的是中心散点法，也就是定义一个点，把这个点往两边散开。