uva 11081 Strings 字符串匹配
来源:互联网 发布:北京百知尚行科技骗 编辑:程序博客网 时间:2024/06/10 01:27
uva 11081
#include<stdio.h>#include<string.h>#define s 66char s1[s],s2[s],s3[s];int f1[s][s][s],f2[s][s][s],f[s][s][s];int l1,l2,l3;int main(){ int i,j,k,n; scanf("%d",&n); while(n--) { scanf("%s %s %s",s1+1,s2+1,s3+1); memset(f1,0,sizeof(f1)); memset(f2,0,sizeof(f2)); memset(f,0,sizeof(f)); l1=strlen(s1+1); l2=strlen(s2+1); l3=strlen(s3+1); for(i = 0; i <= l1; i ++) for(j = 0; j <= l2; j ++) f[i][j][0] = 1, f1[i][j][0] = 1, f2[i][j][0] = 1; for(k=1;k<=l3;k++) { for(i=0;i<=l1;i++) { for(j=0;j<=l2;j++) { if(i) { f1[i][j][k]=f1[i-1][j][k]; if(s1[i]==s3[k]) { f1[i][j][k]+=f[i-1][j][k-1]; f1[i][j][k]%=10007; } } if(j) { f2[i][j][k]=f2[i][j-1][k]; if(s2[j]==s3[k]) { f2[i][j][k]+=f[i][j-1][k-1]; f2[i][j][k]%=10007; } } f[i][j][k]=(f1[i][j][k]+f2[i][j][k])%10007; } } } printf("%d\n",f[l1][l2][l3]); } return 0;}
- uva 11081 Strings 字符串匹配
- Periodic Strings 字符串匹配
- UVa 455 - Periodic Strings【字符串】
- uva 11081 strings
- UVA 11081 Strings
- uva 11081 - Strings(LCS)
- UVA 11081 Strings
- UVA - 11081 Strings
- UVA 11081 Strings(dp)
- UVA 11081 Strings
- Strings - UVa 11081 dp
- UVA 11081 - Strings
- UVa 455 Periodic Strings (字符串处理)
- UVa 455 - Periodic Strings(字符串处理)
- UVa 455 Periodic Strings(周期字符串)
- UVa 455 Periodic Strings 【字符串求周期】
- UVa 11081 - Strings(dp)
- UVa 401 Palindromes (字符串匹配)
- 十年莽撞 IT 路
- 我如何学习:不要停下学习的脚步
- HDU 2544 最短路
- 面试技巧和注意事项
- js高级语言
- uva 11081 Strings 字符串匹配
- hadoop搭建
- json数组字面量
- 我如何学习:以美之名
- smarty运用
- 我如何学习:挑战无处不在
- 如何使用 Google
- 系统常用类StringBuffer
- ajax实现的原理