腾讯笔试题-编程题3 变相求回文数

aba回文数，而cabbeaf，如果去除c,e,f，就剩abba，是回文。

代码：

//利用递归，通过递归实现判断，停止条件是直到边界越界。

#include<iostream>
#include<string>
using namespace std;
int dig(int i,int j,int len,string a){
if(i<0||j>=len)
return 0;
else if(a[i]==a[j]){
return 2+dig(i-1,j+1,len,a);
}
else{
int x1=dig(i-1,j,len,a);
int x2=dig(i,j+1,len,a);
return x1>x2?x1:x2;
}
}
int main(){
string s;
cin>>s;
int len=s.size();
int c=0;
int max=0;
if(len==1){
cout<<1<<endl;
return 0;
}
for(int t=0;t<len;t++){
c=dig(t,t+1,len,s);
if(c>max)
max=c;
}
cout<<max<<endl;

return 0;
}