本篇博客介绍了如何解决6252题——带通配符的字符串匹配问题。通过动态规划的方法，利用dp[i][j]表示s1的前i个字符与s2的前j个字符能否匹配，考虑'?'和'*'两种通配符的情况，特别是'*'的多种匹配方式。同时注意解题过程中要处理空字符串匹配任意数量'*'的特殊情况。
题目来源：http://noi.openjudge.cn/ch0206/6252/
6252:带通配符的字符串匹配
总时间限制: 1000ms 内存限制: 65536kB
描述
通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。
你的
最低0.47元/天 解锁文章
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
