当前没有测试数据。

25. （阅读程序写结果）

#include <iostream>
using namespace std;
int lps(string seq,int i,int j){
  int len1,len2;
  if(i==j) return 1;
  if(i>j) return 0;
  if(seq[i]==seq[j])
    return lps(seq,i+1,j-1)+2;
  len1=lps(seq,i,j-1);
  len2=lps(seq,i+1,j);
  if(len1>len2)
    return len1;
  return len2;
}

int main(){
  string seq="acmerandacm";
  int n=seq.size();
  cout<<lps(seq,0,n-1)<<endl;
  return 0;
}

输出：{{ input(1) }}