騰訊筆試題-編程題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;
}