51Nod1092 回文字符串-----求最长公共子序列
来源:互联网 发布:c语言位运算优先级 编辑:程序博客网 时间:2024/06/05 01:17
这题转化为求最长公共子序列。不详细说了
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <map>#include <algorithm>#include <cmath>#define PI 3.1415926#define E 2.718281828459#define MAXN 1005using namespace std;typedef long long LL;string ss,tt;int dp[MAXN][MAXN];int main(){// freopen("in.txt","r",stdin); while(cin>>ss) { tt = ss; int n = ss.size(); memset(dp,0,sizeof(dp)); reverse(tt.begin(),tt.end()); for(int i = 0; i < ss.size(); i++) { for(int j = 0; j < tt.size(); j++) { if(ss[i] == tt[j])dp[i+1][j + 1] = dp[i][j] + 1; else dp[i+1][j+1] = max(dp[i][j+1],dp[i+1][j]); } } printf("%d\n",n - dp[n][n]); } return 0;}
0 0
- 51Nod1092 回文字符串-----求最长公共子序列
- 【jzoj4889】【最长公共回文子序列】【字符串】
- 回文字符串【最长公共子序列】【DP】
- 回文字符串-最长公共子序列
- 求str最长回文子序列是求这个原字符串和它反转字符串的最长公共子序列。
- 51Nod-1092 回文字符串(最长公共子序列变形)
- 求两字符串最长公共子序列
- 最长公共回文子序列
- nyoj-37 回文字符串(最长公共子序列算法应用
- nyoj 36 最长公共子序列 & nyoj 37 回文字符串
- 回文字符串 (动态规划,最长公共子序列)
- nyoj 36最长公共子序列&&nyoj 37 回文字符串
- NYOJ 37 回文字符串(类似最长公共子序列)
- NYOJ-37-回文字符串(最长公共子序列)
- 最长公共子序列&回文字符串 nyoj动态规划
- NYOJ 37 回文字符串 (lcs最长公共子序列)
- 1092 回文字符串(最长公共子序列)
- 最长公共子串、最长公共子序列、最长回文子串、模式匹配、最大子序列--字符串问题整理
- 如何重新发明短信息这个古老的轮子
- 练习:利用迭代器写一个注册登录功能
- 迭代器使用注意事项
- DSL pppoe服务器搭建
- 谷歌•亚马逊•Facebook等创始人说创业该从小处着手
- 51Nod1092 回文字符串-----求最长公共子序列
- R learning -Base Graphics
- js 使用正则 邮箱
- HDOJ4029 不同子矩阵的个数
- Dhaka2014 I Volume of Revolution (积分求体积)
- CSU 1402 Fibonacci Multiply
- ZOJ3816--Generalized Palindromic Number(DFS)
- Java栈与堆
- 黑马程序员——33集合