模糊搜索问题

cunanhai

文本文件内的格式

aaaaa=344444
asdsad=fgfd32
aaasdf=ewc3f4
上万行吧

就是这种 我想模糊匹配左边 然后给出对应的 左边=右边的格式
因为是模糊搜索 所以给出的文本有可能不止一行
比如搜索 aaa 返回的是 aaaaa=344444  aaasdf=ewc3f4

这种要怎么写?  当然速度越快越好

熬夜

demo.e (1.04 MB, 下载次数: 11)

2025-1-23 23:21 上传

点击文件名下载附件

熬夜

https://bbs.125.la/forum.php?mod=viewthread&tid=14081449

cunanhai

熬夜 发表于 2025-1-23 22:28
https://bbs.125.la/forum.php?mod=viewthread&tid=14081449

都是从首字匹配的 不是我要的模糊搜索
可能我前面没说清,aaaccc=fdsg32r  这种搜索ccc也要搜索到

算法艺术家

https://bbs.125.la/forum.php?mod=viewthread&tid=14799440

cunanhai

sunhechao 发表于 2025-1-23 22:58
https://bbs.125.la/forum.php?mod=viewthread&tid=14799440

账密.增加键值对 (“CCCCCCCWWW”, “333”, )
账密.增加键值对 (“CCCCW”, “444”, )
调试输出 (账密.模糊键名取键值 (“CCCC”))


这样写 只输出333 不输出444    我希望的是符合条件的都输出出来,既然模糊搜索了 很可能就不是只有一个结果

黑骑士ol

速度越快越好 直接上多线程吧 时间复杂度会在这几个地方：
1、文件读写的IO操作
2、逐行查找字符的操作
建议思路：
得到文件整体大小以后进行多线程分块读取然后并行查找你想要的 aaa 返回的是 aaaaa=344444  aaasdf=ewc3f4
时间复杂度会较佳。

cunanhai

黑骑士ol 发表于 2025-1-23 23:11
速度越快越好 直接上多线程吧 时间复杂度会在这几个地方：
1、文件读写的IO操作
2、逐行查找字符的操作

逐行读取查找好还是全部读取分割到数组循环查找好?

熬夜

  

子程序名	返回值类型	公开	备 注
_编辑框1_内容被改变

变量名	类 型	静态	数组	备 注
i
i1
i2
文本	文本型		0
总文本	文本型
发音	文本型		0
已经加入	逻辑型
首拼	文本型		0
首拼后文本	文本型
右边文本	文本型

如果 (编辑框1.内容 ＝ “”)
列表框1.清空 ()
已经完成 ＝ 假
如果 (取反 (已经完成))
列表框1.清空 ()
列表框1.可视 ＝ 真
计次循环首 (取数组成员数 (词库), i)
文本_逐字分割_快速 (词库 [i], 文本)
判断 (寻找文本 (词库 [i], 编辑框1.内容, , 假) ≠ -1)
列表框1.加入项目 (词库 [i], )



已经加入 ＝ 假
计次循环尾 ()
列表框1.清空 ()
列表框1.可视 ＝ 假

.版本 2<br /> <br /> .子程序 _编辑框1_内容被改变<br /> .局部变量 i<br /> .局部变量 i1<br /> .局部变量 i2<br /> .局部变量 文本, 文本型, , "0"<br /> .局部变量 总文本, 文本型<br /> .局部变量 发音, 文本型, , "0"<br /> .局部变量 已经加入, 逻辑型<br /> .局部变量 首拼, 文本型, , "0"<br /> .局部变量 首拼后文本, 文本型<br /> .局部变量 右边文本, 文本型<br /> <br /> .如果 (编辑框1.内容 ＝ “”)<br />     列表框1.清空 ()<br />     已经完成 ＝ 假<br /> .否则<br />     .如果 (取反 (已经完成))<br />         列表框1.清空 ()<br />         列表框1.可视 ＝ 真<br />         .计次循环首 (取数组成员数 (词库), i)<br />             文本_逐字分割_快速 (词库 <i>, 文本)<br />             .判断开始 (寻找文本 (词库 <i>, 编辑框1.内容, , 假) ≠ -1)<br />                 列表框1.加入项目 (词库 <i>, )<br />             .默认<br /> <br />             .判断结束<br /> <br />             已经加入 ＝ 假<br />         .计次循环尾 ()<br />     .否则<br />         列表框1.清空 ()<br />         列表框1.可视 ＝ 假