多个字符串匹配问题

szy2000 2004-03-23 08:07:17

在一个文件中搜索关键字，关键字有多个（中文和英文），请问采用什么算法比较好，最好有例子

...全文

52 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

szy2000 2004-03-23

打赏
举报

回复

有没有比较详细的介绍这个算法的文章？多谢

gnefuil 2004-03-23

打赏
举报

回复

可以对这些关键字建字符串树

wlpwind 2004-03-23

打赏
举报

回复

BM算法可能是比较好的。
好像有一期的软件开发上讲了这个问题。

hell190109 2004-03-23

打赏
举报

回复

一个字节一个字节的比

字符串匹配算法综述 字符串匹配算法综述：BF、RK、KMP、BM、Sunday 字符串匹配算法，是在实际工程中经常遇到的问题，也是各大公司笔试面试的常考题目。此算法通常输入为原字符串（string）和子串（pattern），要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABCDEFG”，子串为“DEF”，则算法返回3。常见的算法包括：BF（Brute Force，暴力检索）、RK（R...

字符串匹配算法——javascript 文章目录字符串匹配算法——javascript字符串匹配BF算法（暴力匹配） √KMP算法 √BM算法**坏字符规则**好后缀规则Trid树（字典树）√ 字符串匹配 字符串匹配问题的形式定义： **文本（Text）**是一个长度为 n 的数组 T[1…n]； **模式（Pattern）**是一个长度为 m 且 m≤n 的数组 P[1…m]； T 和 P 中的元素都属于有限的字母表 Σ 表；如果 0≤s≤n-m，并且 T[s+1…s+m] = P[1…m]，即对

字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串（称为模式串）。在 Golang 中，可以使用最常见的字符串匹配算法之一：Knuth-Morris-Pratt（KMP）算法，它的时间复杂度为 O(n+m)，其中 n 和 m 分别为文本串和模式串的长度。

一 . 有时候我们在处理一个字符串的时候，有这样一个需求，如何用2个或多个字符串同时匹配一个字符串并得到匹配结果呢 ? 运行程序上面程序，得到结果如下: 二. 我们有时候还会遇到这样的一个需求，有一些不太规则的数据，我们要将这些数据给拆分归类，我们该如何做呢? 运行上面程序，我们将得到如下结果: 需要注意的是，该正则是

有一个字符串 str1另和一个字符串 str2 ，通过暴力匹配算法判断 str1 是否含有 str2，如果存在，就返回第一次出现位置的下标，如果没有，则返回-1。

数据结构与算法

33,029

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章