poj 2192 字符串匹配
2013-03-12 11:13
225 查看
poj 2192
判断s1,s2是否能组成s3,可以全部匹配,比较简单,直接判断就行
判断s1,s2是否能组成s3,可以全部匹配,比较简单,直接判断就行
#include<stdio.h> #include<string.h> int dp[1010][1010]; int l1,l2; char s1[1010],s2[1010],s3[2020]; int main() { int i,j,k,n; scanf("%d",&n); for(k=1;k<=n;k++) { scanf("%s %s %s",&s1,&s2,&s3); memset(dp,0,sizeof(dp)); l1=strlen(s1); l2=strlen(s2); dp[0][0]=1; for(i=0;i<=l1;i++) { for(j=0;j<=l2;j++) { if(i>0&&s1[i-1]==s3[i+j-1]&&dp[i-1][j]==1) dp[i][j]=1; if(j>0&&s2[j-1]==s3[i+j-1]&&dp[i][j-1]==1) dp[i][j]=1; } } printf("Data set %d: ",k); if(dp[l1][l2]==1) printf("yes\n"); else printf("no\n"); } return 0; }
相关文章推荐
- POJ 3267:The Cow Lexicon 字符串匹配dp
- POJ 3267 The Cow Lexicon DP 字符串匹配 一主串n个子串最少在主串删除多少字母,可以匹配到n 个单词序列中的一些完整单词
- POJ 3267:The Cow Lexicon 字符串匹配dp
- 【POJ 2192 Zipper】+ 贪心 + 字符匹配
- poj 3158 Kickdown 字符串匹配?
- poj 1936 All in All 简单的字符串匹配
- poj 3080 Blue Jeans kmp 字符串匹配
- POJ 3080 (字符串匹配)
- HDU 1686 Oulipo / POJ 3461 Oulipo / SCU 2652 Oulipo (字符串匹配,KMP)
- [POJ](1936)All in All ---字符串匹配(串)
- poj 3461 Oulipo 字符串匹配 KMP算法
- 字符串匹配之KMP算法(POJ 3461 Oulipo)
- poj 3080 Blue Jeans 字符串匹配
- poj 1226 暴力字符串匹配
- POJ 1936(字符串匹配) 解题报告
- POJ 1080 Human Gene Functions(字符串匹配得分,dp)
- POJ-1266/KMP算法/字符串匹配
- POJ 1936(字符串匹配) 解题报告
- poj-3461 kmp字符串匹配问题
- POJ 1936 All in All 字符串匹配