【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 ·
732 阅读 ·
0 评论