求解:字符串逆向通配算法
时间:2011-10-23
来源:互联网
标题瞎写的,不知道是否有成熟的算法,需求具体是这样的:
string A="0123456789abcefg";
string B="0123456???abc???";
已知一个A字符串,长度为16;
已知大量B字符串,包含通配符"?";
求A是否与其中一个B相匹配。
说明:如果实现困难,那么字符串A中可以只包含数字;如果能支持通配符"*"更好;最简单的,A长度为k,有n个B,只考虑通配符"?",时间复杂度O(n*k),所以算法至少比这个优;
多谢大家。
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
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28