基于 Sublime Text 的字符串搜索的模糊匹配算法。遍历搜索字符串的字符并计算分数。 分数基于几个因素: Word 开头像tin some_thingget a bonus ( bonus_word_start) 连续比赛每场连续比赛获得累积奖金(bonus_consecutive) 在不区分大小写的搜索中,匹配大小写(T->T而不是t-> )的匹配将获得奖励( )Tbonus_match_case 两场比赛之间的距离将乘以penalty_distance罚分并从得分中减去 默认评分被配置为给予单词开头很大的权重。所以一个模式scc将匹配 S occer Cartoon Controller ,而不是S o cc erCartoonController。
2022-06-11 14:03:30 17KB rust 算法
字符串搜索算法.doc
2022-05-26 14:07:36 25KB 文档资料
第一个任务是要求用自己最擅长的语言编程读取一个TXT文本中的字符,找出每一章节中"Arthur"出现的次数和显示出程序所用的总时间。很明显的这就是一个字符串匹配问题。所以我先用一个传统的字符串比较方法来实现,为了提高效率,考虑到字符串匹配较好的算法有Brute force(暴力搜索)其预处理时间为O(0),匹配时间复杂度O(N*M);KMP的预处理时间O(M),匹配时间复杂度O(N);BM的预处理 O(N+M^2),匹配时间复杂度O(N)。因为所需处理的数据量不大,因此我选择用KMP算法来改进匹配效率。
2022-04-12 14:34:08 275KB KMP 字符串匹配 C语言
1
基于压缩后缀数组实现的一个字符串搜索库,用压缩后缀数组算法实现了一个简单核心的搜索开源库,可以扩展。
2021-10-28 19:40:51 9KB 压缩后缀数组 字符串搜索
1
Boyer-moore-string-search 在C中的实现。 该算法从右到左向后执行匹配,并通过迭代匹配,模式移位,匹配,移位等进行操作。移位量是通过应用以下两个规则来计算的: 不良品格规则 良好的后缀规则 实际的偏移量是其中最大的偏移量。 delta1 “错误字符”表 该表包含字母中每个字符的条目。 char的条目指定在字符串中找到char且与当前模式字符不匹配时,模式应右移的距离。 delta2 “ Good Suffix”表 该表包含模式中每个字符的条目。 pattern [j]的条目指定当pattern [j-1]不匹配字符串但pattern [j ..patlen-1]的后缀匹配时,当前字符串位置应向右移动多远。 用法 编译并执行测试: $ make $ ./bm 要删除编译的文件: $ make clean 样本输出
2021-10-06 21:57:06 108KB C
1
吴曼伯 一个用于快速多字符串搜索的板条箱(在涉及要搜索的字符串的初始预处理步骤之后)。 此板条箱实现了Wu-Manber算法,当所有搜索字符串都很长时,该算法特别快。 否则, 板条箱可能会更快。
2021-09-15 14:10:49 41KB Rust
1
实现在当前目录以及子目录下搜索.txt文件中的指定字符串 同时能够将其转换成指定字符串 并且实现了当结果超出显示范围时分屏显示功能(响应上下键以及pageup和pagedown键)实时显示搜索结果
1
字符串搜索匹配,一种类似于搜索字符串的控件功能,仅供研究学习参考
2021-04-16 18:02:45 17KB labview
1