HDU-1503 Advanced Fruits
来源:互联网 发布:美团外卖数据分析2017 编辑:程序博客网 时间:2024/05/19 17:50
原题链接
题目描述:题意:将两个字符串结合起来,他们的公共子序列只输出一次。
代码图解
由上图可写出代码
#include<cstring>#include<iostream>#include<algorithm>using namespace std;char s1[1010],s2[1010];int maxlen[1010][1010];int node[1010][1010];void print(int i,int j){ if(i==0&&j==0)return; if(node[i][j]==0) { print(i-1,j-1); cout<<s1[i-1]; } else if(node[i][j]==1) { print(i-1,j); cout<<s1[i-1]; } else { print(i,j-1); cout<<s2[j-1]; }}int main(){ while(cin>>s1>>s2) { int length1=strlen(s1); int length2=strlen(s2); memset(maxlen,0,sizeof(maxlen)); for(int i=0;i<=length1;i++)node[i][0]=1; for(int i=0;i<=length2;i++)node[0][i]=-1; for(int i=1;i<=length1;i++) { for(int j=1;j<=length2;j++) { if(s1[i-1]==s2[j-1]) { maxlen[i][j]=maxlen[i-1][j-1]+1; node[i][j]=0; } else if(maxlen[i-1][j]>maxlen[i][j-1]) { maxlen[i][j]=maxlen[i-1][j]; node[i][j]=1; } else { maxlen[i][j]=maxlen[i][j-1]; node[i][j]=-1; } } } print(length1,length2); cout<<endl; /* for(int i=0;i<=length1;i++) { for(int j=0;j<=length2;j++)cout<<node[i][j]<<" "; cout<<endl; } for(int i=0;i<=length1;i++) { for(int j=0;j<=length2;j++)cout<<maxlen[i][j]<<" "; cout<<endl; } */ ///输出两个数组可知其原理 memset(s1,0,sizeof(s1)); memset(s2,0,sizeof(s2)); } return 0;}
阅读全文
1 0
- HDU 1503 Advanced Fruits
- HDU 1503 Advanced Fruits
- HDU 1503 - Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 advanced fruits
- HDU 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 Advanced fruits
- HDU 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- hdu 1503 Advanced Fruits
- HDU 1503 Advanced Fruits
- HDU 1503 Advanced Fruits
- HDU-1503 Advanced Fruits
- HDU 1503 Advanced Fruits[ LCS ]
- (152)IES光源概述文件
- django 无法加载图片问题
- usaco section1.2 Transformations
- Java十二平均律判断
- JNDI
- HDU-1503 Advanced Fruits
- jdbcTemplate操作数据库
- 【C++】String类拷贝构造函数——深拷贝普通版和简洁版
- 1到n的所有排列情况
- 搜索-O
- 任务二(Html Css简单学习与知识整理)
- org.apache.ibatis.exceptions.PersistenceException: ### Error building SqlSession. ### The error may
- UI设计师注意,网站头图的10个黄金法则
- 我的第一篇博客