这是一个创建于 2113 天前的主题，其中的信息可能已经有所发展或是发生改变。
用的 Boyre-Moore 算法
现在遇到了一个问题
后台数据返回的文本字符串会包含高亮关键字，这个关键字是数据自带的，非搜索关键字
例如:
界面显示是这样的: "你好世界"
原数据是这样: "你好<em>世界</em>"
在搜索关键词为"好世界"时, 因为 em 标签(高亮)的缘故, 导致无法正确匹配
请问怎样修改算法, 能达到:
输入"好世界"
可以匹配到例如以下情况： 好<em>世界</em> 、好</em>世界 、 好世</em>界
 | 1 Kaakira OP 求助... |
 | 2 J0G57faC6uPo75W0 2020-02-18 00:22:39 +08:00 via Android 正则表达式啊。。 |
 | 3 AmosAlbert 2020-02-18 00:37:11 +08:00 正则表达式 |
 | 4 felix021 2020-02-18 00:45:30 +08:00 All problems in computer science can be solved by another level of indirection 比如：match(filter_tags(input_string), pattern) |
| 6 Kaakira OP 我想过把搜索关键词所有的可能性组合遍历 -> 算法搜索 -> 命中就结束。 搜索 好世界 未命中 ↓ 搜索 好<em>世界 未命中 ↓ 搜索 好<em 世</em>界 命中了 √ 不过还是挺笨的 |
 | 7 gaobing 2020-02-18 01:04:18 +08:00 via Android 为文本生成去除标签的副本，对副本进行查找，就是比较浪费空间。 |
 | 8 enlight 2020-02-18 01:30:25 +08:00 |
| 9 Kaakira OP @enlight 哎挺麻烦的,我们已经是用 elasticsearch 从大量数据里筛选出来的, 然后高亮了, 我要对这些筛选出来的数据 在进行搜索, 算了, 返回上一个版本(正则表达式)... |
 | 10 laminux29 2020-02-18 03:11:04 +08:00 ...... 上面都答错了。 你这哪里是什么搜索问题，而是一个简单的网页制作的问题（前端问题）。 1.<em>是 html 的标签，当它出现在网页源代码里，它的功能是强调标签内的文字。 2.你的搜索结果字符串里，包含了 html 标签，如果你把这个字符串，没做任何处理，直接放在前端网页里显示，搜索结果字符串里的<em>标签，就成了 html 网页源代码里的一部分，也就变成了强调功能，并且最终在显示出来的网页上面，也没有<em>这个子串。 2.你现在要做的是，把搜索结果，先进行 html 转义。转义后，再放在前端网页上显示，它就不会成为 html 功能的一部分，而会成为前端网页上的一个完整的字符串。 |
 | 13 jmc891205 2020-02-18 13:02:16 +08:00 只需要考虑<em>标签吗？还是所有 html 标签甚至非 html 标签的其他字符串都需要考虑？ |
| 15 jmc891205 2020-02-18 15:15:16 +08:00  1 @Kaakira 那我想你在实现 BM 算法比较 pattern 和当前 string window 发现 mismatch 的时候，看一下当前字符是不是'>'，如果是的话再去检查前面是不是<em>或</em>，如果是这两个标签就跳过去检查这两个标签前面的字符是不是 mismatch。另外还要再额外维护一个跳转表，因为现在有忽略的字符，pattern 和 string 的 index 不是通过简单自增可以一一对应的了。 |
 | 16 coderEOS 2020-02-19 16:16:34 +08:00 1.去格式 2.正则 3.FlashText |
Select Language