+ -
当前位置:首页 → 问答吧 → 求解:字符串逆向通配算法

求解:字符串逆向通配算法

时间:2011-10-23

来源:互联网

标题瞎写的,不知道是否有成熟的算法,需求具体是这样的:
string A="0123456789abcefg";
string B="0123456???abc???";

已知一个A字符串,长度为16;
已知大量B字符串,包含通配符"?";
求A是否与其中一个B相匹配。

说明:如果实现困难,那么字符串A中可以只包含数字;如果能支持通配符"*"更好;最简单的,A长度为k,有n个B,只考虑通配符"?",时间复杂度O(n*k),所以算法至少比这个优;

多谢大家。

作者: wang678   发布时间: 2011-10-23

请搜索KMP算法,通配符哪里自己改造一下就行了

作者: chris820313   发布时间: 2011-10-23

热门下载

更多