博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU6170 Two strings
阅读量:4883 次
发布时间:2019-06-11

本文共 362 字,大约阅读时间需要 1 分钟。

题意:输入两个字符串l<2500,判断第二个字符串能不能匹配第一个字符串.代表任意字符×代表前面一个字符出现任意次

题解:dp,这里用正则表达式写了。。

#include 
#define maxn 2550using namespace std;string s1, s2, pa;int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int T; cin>>T; while(T--){ cin>>s1>>s2; pa = ""; for(int i=0;i

 

转载于:https://www.cnblogs.com/Noevon/p/7413479.html

你可能感兴趣的文章
bzoj 4475: [Jsoi2015]子集选取
查看>>
团队开发7
查看>>
java之静态代理与动态代理
查看>>
软件测试2019:第四次作业
查看>>
201571030335 + 小学四则运算练习软件项目报告
查看>>
不用代码就能实现get与post
查看>>
gdb基本调试命令
查看>>
互联网开放平台API安全设计
查看>>
OPMN
查看>>
LOG收集系统(一):原日志至收集
查看>>
【文摘】经营十二条
查看>>
清除浮动的方法
查看>>
Logstash连接Elasticsearch异常
查看>>
洛谷P4287 [SHOI2011]双倍回文(回文自动机)
查看>>
用户交互程序,格式化输出
查看>>
GNOME的发展与对比
查看>>
SPOJ PT07X Vertex Cover
查看>>
$ python-json模块的基本用法
查看>>
5.6.3.4 trim()方法
查看>>
Cookie、Session和自定义分页
查看>>