hdu 6170
来源:互联网 发布:邮件传输协议端口号 编辑:程序博客网 时间:2024/05/21 20:21
题目链接:点击打开链接
题解思路:因为数据就2500我们很容易想到dp,要是有想到dp那实现方法也很简单,看代码就懂了。
代码:
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mx = 3e3+10;int n,m,len1,len2;char str[mx],stc[mx];int dp[mx][mx];int main(){ int t; scanf("%d",&t); while(t--){ scanf("%s",str+1); scanf("%s",stc+1); len1 = strlen(str+1); len2 = strlen(stc+1); memset(dp,0,sizeof(dp)); dp[0][0] = 1; for(int i=1;i<=len2;i++){ if(i==2&&stc[i]=='*') dp[i][0] = 1; for(int j=1;j<=len1;j++){ if(isalpha(stc[i])){ if(str[j]==stc[i]) dp[i][j] = dp[i-1][j-1]; }else if(stc[i]=='.'){ dp[i][j] = dp[i-1][j-1]; }else{ dp[i][j] = max(dp[i][j],max(dp[i-1][j],dp[i-2][j])); if((dp[i][j-1]||dp[i-1][j-1])&&str[j]==str[j-1]) dp[i][j] = max(dp[i][j],max(dp[i][j-1],dp[i-1][j-1])); } } } puts(dp[len2][len1]?"yes":"no"); } return 0;}
阅读全文
0 0
- hdu 6170
- hdu 6170
- HDU 6170
- hdu 6170
- hdu 6170 Two strings
- HDU 6170:Two strings
- HDU 6170 Two strings
- hdu 6170 正则表达式
- hdu 6170 Two strings
- HDU-6170 Two strings
- hdu 6170 Two strings
- hdu 6170 模拟
- HDU 6170 Two strings
- HDU 6170 字符串Dp
- hdu-6170 Two strings
- hdu
- hdu
- HDU
- POJ 1039 Pipe【计算几何+直线相交】
- C#datagridview动态添加行和列
- POJ 2406 Power Strings (kmp next数组)
- JAVA方法
- Windows 10 Python 语音合成朗读文本
- hdu 6170
- HDU1166敌兵布阵
- 基于RNN的mnist数字识别神经网络实现
- uninstall mysql
- 【光能使者】!!!
- linux 磁盘管理四部曲——(2)管理分区,文件系统类型格式化
- StringBuffer和String的区别
- hdu 6165
- Homebrew