【Noi OpenJudge】 带通配符的字符串匹配 解题报告
本来想刷刷DP水题,结果手残点开了这题,打眼一看有事字符串匹配的题,还是分情况讨论。
当a[i]=∗a[i]=*时,可以代替零个或多个字符,当a[i]=?a[i]=?时,可以且必须代替一个字,然后分类。
s[i][j]s[i][j]代表AA串前ii个和BB串中前jj个是否能匹配,
代码如下:/*
My convictions will not falter.--Poppy
*/
#inclu
原创
2016-11-12 16:20:11 ·
707 阅读 ·
0 评论