hdu 4545 魔法串
来源:互联网 发布:逆战网络初始化 编辑:程序博客网 时间:2024/04/30 10:59
其实说白了就是最长公共子序列,就是第二个序列是可以相应的进行变化的。其实用一个数组存一下这个到底是哪个字符可以相应的变成对应的字符就可以了。水题不解释贴代码。
#include<iostream>#include<string>using namespace std;int dp[1005][1005];bool has[128][128];int maxi(int x,int y){if(x>y)return x;else return y;}int main(){int i,j,t,m,count=0,len1,len2;char a,b;string str1,str2;cin>>t;while(t--){count=count+1;cin>>str1>>str2;len1=str1.size();len2=str2.size();memset(dp,0,sizeof(dp));memset(has,-1,sizeof(has));cin>>m;for(j=1;j<=m;j++){cin>>a>>b;has[a][b]=1;}for(i=1;i<=len1;i++)for(j=1;j<=len2;j++){if(str1[i-1]==str2[j-1]||has[str2[j-1]][str1[i-1]]==1)dp[i][j]=dp[i-1][j-1]+1;else dp[i][j]=maxi(dp[i-1][j],dp[i][j-1]);} cout<<"Case #"<<count<<": ";if(dp[len1][len2]==len1)cout<<"happy"<<endl;else cout<<"unhappy"<<endl;}return 0;}
- hdu 4545 魔法串
- HDU 4545 魔法串
- hdu 4545 魔法串
- HDU 4545 魔法串
- HDU 4545魔法串
- hdu 4545 魔法串
- HDU-4545魔法串
- hdu 4545 魔法串
- hdu 4545 魔法串
- HDU 4545 魔法串
- HDU 4545 魔法串
- hdu-4545-魔法串
- hdu 4545 魔法串
- hdu 4545 魔法串【水水】
- hdu 4545 魔法串 dp
- hdu 4545 魔法串(金山居)
- Hdu 4545 魔法串 字符串dp
- hdu 4545 西山居一 魔法串
- find 使用方法
- 【现代编译器】语法分析——正则表达式,上下文无关文法,递归下降分析,分析树
- GoF23种设计模式之结构型模式之代理模式
- DNS解析过程详解
- JSP获取路径信息方式的对比
- hdu 4545 魔法串
- JavaScript特殊语句及用法
- GPFS添加物理磁盘的过程
- 第九次实验报告
- hadoop - 带词频属性的文档倒排索引
- 如何读懂电路图-LC 振荡器
- NSTextField连续改变文字出现重叠
- TCP握手过程
- 完全背包练习-POJ-1384-Piggy-Bank