简答题 偏难
#22568

# include <iostream> using namespace std ; int lps ( string seq , int i , int j…

#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;
}

输出:          

未登录也能判分,登录后才会记录
答案与解析
正确答案:<div> <p>5</p></div>
这道题暂未补解析。