字符串规则创建和匹配算法。

menuvb 2012-02-14 06:34:24

好想有头绪，又好像没有头绪。所以想问问大家有什么建议没有。

比如随机生成几个字符串：BZDCZZF，BCF,BCZZZZD……

目前自定义的规则有：BCD,BCF,BDCF,BC.这里面有个特殊情况，只有D出现在C的前面（如BDC),D才参与规则的创建：BDC，如果D是出现在C的后面（BCD),生成的规则是：BC，忽略D。Z不参与任何规则匹配，是忽略字符。

目前我只能想到遍历一遍全部字符串，标记出各个位置，然后在从左往右匹配，忽略Z，构建出几个规则（比如:BDC,BC）后在对这几个规则对比，求出最佳的规则。但总感觉应该还能有更好的方法，大家有什么更好的算法没有？主要算法要快。

...全文

95 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

coding_leezam 2012-02-15

打赏
举报

回复

后缀树？tire树？

概要 字符串匹配这个功能，是非常常见的功能，比如"Hello"里是否包含"el"? 在 Java 里用的是indexOf函数，其底层就是字符串匹配算法。主要分类如下：单模式与多模式的区别单模式匹配算法即在一段文本中匹配单个字符串，多模式匹配算法则是需要匹配多个字符串。单模式匹配算法 BF算法概念 BF即是 Brute Force 缩写，即暴力匹配算法，也称为朴素匹配算法。例如在A字符串中查找B字符串，...

字符串匹配算法——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]，即对

字符串匹配算法欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markd...

字符串匹配是我们在程序开发中经常遇见的功能，比如sql语句中的like,java中的indexof,都是用来判断一个字符串是否包含另外一个字符串的。那么，这些关键字，方法，底层算法是怎么实现的么？本节，我们来探究一下，字符串匹配常见的算法。

总结三种方法，之后想把各种算法也总结一下，毕竟笔试中总会遇到。。。。。。一：IndexOf用法：int indexOf(String str) ：返回第一次出现的指定子字符串在此字符串中的索引。int indexOf(String str, int startIndex)：从指定的索引处开始，返回第一次出现的指定子字符串在此字符串中的索引。int lastIndexOf(String str) ：...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章