经典题回文串（c++描述，极简代码，详细思路，一看就会）

题目：

字符串中查找最大回文串例：abdfdce，则输出dfd ； creade，则输出0（字符串长度<1000）。

思路：

1、两个for循环第一个从前往后扫，第二个从后往前扫。

for (int i = 2; i < str.length() - 2; i++) {
   
	for (int j = str.length() - 1; j > i; j--) {
   
	
	}
}

2、两个指针i，j分别指向子串首尾，并开始遍历查找，当 s[i]==s[j]，并且大于之前子串长度 则进入第三重while循环，下方脑内模拟图，把i，j等指向下标的变量当成下标指针。

for (int i = 2; i < str.length