算法题_字符串s

题目：

思路： 可以参考Leetcode516，使用动态规划的方法。

接下来我们用C++进行编程：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int s;
	cin >> s;
	int n = s.size();
	vector<vector<int>> dp(n, vector<int>(n, 0));
	for(int i = 0; i < n; i++)
		dp[i][i] = 1;
	for(int i = n - 1; i >= 0; i++)
	{
		for(int j = i + 1; j < n; j++)
		{
			if(s[i] == s[j])
				dp[i][j] = dp[i + 1][j - 1] + 2;
			else
				dp[i][j] = max(dp[i + 1][j], dp[i][j - 1]);
		}
	}
	cout << dp[0][n - 1] << endl;
}