最长回文子串<通过从中间插入然后向两边扩展>

thinking:通过从选择每个字符，然后判断其右边是否有与其相同的字符串，如果有相同的字符串则r1++，直到无与选择的这个字符相同的字符，然后开始左右判断字串是否相同，相同则接着判断，最后返回的长度为r1-l1-1；

代码：

#include <iostream>
#include <string.h>
using namespace std;
char str[100];
int len;
int fun(char str[],int mid){
	int l1=mid-1,r1=mid+1;
	while(str[r1]==str[mid]){
	r1++;}
	while(l1>=0&&r1<len&&str[l1]==str[r1]){
		l1--;r1++;
	}
	return r1-l1-1;
}


int main(){
	int i,j,maxn,len2;
	cin >> str;
	len=strlen(str);
	maxn=0;
	for(i=0;i<len;i++){
		len2=fun(str,i);
		if(len2>maxn)maxn=len2;
	}
	cout << maxn << endl;
	return 0;
 }