阿里云建公司网站,昆山开发区人才网,人成免费入口2022,深圳坪山网站建设公司回文字符串 思路 动态规划#xff1a; 可以有三种修改决策 将开头和结尾字符改成一样在开头加一个和末尾相同的字符在末尾加一个和开头形同的字符代码#xff1a; #include stdio.h
#include iostream
#include string.h
using namespace std;
char …回文字符串 思路 动态规划 可以有三种修改决策 将开头和结尾字符改成一样在开头加一个和末尾相同的字符在末尾加一个和开头形同的字符代码 #include stdio.h
#include iostream
#include string.h
using namespace std;
char s[105];
int dp[105][105];
int main()
{scanf(%s, s);int n strlen(s);for(int len 2; len n; len){for(int i 0; i len - 1 n; i){int j i len - 1;if(s[i] s[j])dp[i][j] dp[i1][j-1];elsedp[i][j] dp[i1][j-1] 1;dp[i][j] min(dp[i][j], dp[i1][j] 1);dp[i][j] min(dp[i][j], dp[i][j-1] 1);}}printf(%d\n, dp[0][n-1]);return 0;
} 转载于:https://www.cnblogs.com/Alruddy/p/7392586.html
