如何解决部分字符串匹配算法
我试图找出是否存在能够执行以下操作的算法：
给定一个字符串列表：
{"56B99Z","78K80F","50B49J","28F11F"}
并给定一个输入字符串：
"??B?9?"
那么算法应该输出：
{"56B99Z","50B49J"}
在哪里？是未知字符。
我认为某种在节点之间具有附加链接的特里树可以工作，但如果以前已经这样做过，我不想重新发明轮子。
解决方法
你的问题真的很模糊，你需要更具体，字符串的大小是否相同？如果是这样，您可以查看字符串中不是问号的位置，您会搜索其他字符串，无论如何，如果您正在寻找匹配的字符串算法，我建议您阅读有关给定输入具有线性复杂性的 kmp 算法 => https://en.m.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm
,使用正则表达式匹配 1,2,4,6 位置作为 \w
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
