#include <iostream> #include <vector> using namespace std; /*求回文子串，动态规划方程： 用双指针i j分别表示子串起点终点的索引值 dp[i][j]=true（i==j，1个字符一定是回文） dp[i][j]=(s[i]==s[j])?（i=j-1，则只判断s[i]=s[j]与否） dp[i][j]=(s[i]==s[j] && dp[i+1][j-1])（j>i+1，则需要判断子串是否回文，以及子串加上两端新字符是否回文）*/ int findLongestPasswd(string str){ ...