string-matching

string-matching

文章 0 浏览 3

在 DAWG 而不是 Trie 上使用 Aho-Corasick

有人知道是否可以修改 Aho-Corasick 字符串匹配算法以用于 DAWG(有向无环字图)而不是 Trie 上?…

滴情不沾 2024-09-25 19:22:04 3 0

我需要使用 Struts2-JQuery 插件实现自动完成实用程序

有一个用于此目的的内置标签。 用户在文本框中输入一个字符,以输入的字符开头的字符串应显示在文本框中 列表的形式。 从列表中选择的项目应填充在文…

这样的小城市 2024-09-24 19:04:46 7 0

为什么我的代码停止了?

嘿,我遇到了一个问题,由于某种我无法弄清楚的原因,我的程序停止迭代 57802 记录处的文件。我放入了一个心跳部分,这样我就可以看到它在哪一行,这…

飘过的浮云 2024-09-16 23:28:58 10 0

搜索文本中多个字符串之一的有效算法?

我需要搜索传入的不是很长的文本片段以查找给定字符串的出现情况。字符串在整个会话中是恒定的,并且数量不多(~10)。额外的简化是没有任何字符串包…

花想c 2024-09-15 19:44:34 9 0

两个sql查询的性能差异?

我的表中有一个具有文本数据类型的字段。 以下两个 sql 查询的性能是否存在差异: select * from tablename where fieldname="xyz%" select * from ta…

那些过往 2024-09-14 20:58:28 5 0

Java中的字符串搜索算法

我正在进行大量数据的字符串匹配。 编辑:我将一个大列表中包含的单词与一些本体文本文件进行匹配。我从本体中获取每个文件,并搜索每个文件行的第三…

我很OK 2024-09-10 09:40:52 5 0

个人人口统计信息的模糊数据匹配

假设我有一个数据库,其中包含具有以下数据元素的人员: PersonID(无意义的代理自动编号) FirstName MiddleInitial LastName NameSuffix DateOfBirt…

萧瑟寒风 2024-09-10 08:28:45 2 0

从右到左比较模式和文本字符比从左到右比较有什么优势吗?

这是《算法设计与分析导论》中的练习。这是一个字符串匹配问题。假设我有字符串 ABCD,并且有模式 XY。并想看看字符串是否包含模式。 我们假设这里使…

错爱 2024-09-07 06:29:49 7 0

找到这样一行的正则表达式是什么:>

我想要一个可用于查找以下几行的正则表达式: &ltrect width='10px' height ='20px'/&gt &ltrect width='20px' height ='22px'/&gt &ltcircle radius=…

白龙吟 2024-09-07 03:26:45 8 0

使用字符串匹配算法或动态编程对齐音符

我需要比较 2 组音乐作品(即以 MIDI 格式拍摄的演奏 - 提取并保存在数据库表中的音符详细信息,与采用 XML 格式的乐谱)。当根据乐谱评估演奏时(即…

关于从前 2024-09-04 17:36:28 8 0

Java:JPQL 搜索相似字符串

有哪些方法可以让JPQL匹配相似的字符串? 类似我的意思是: 包含:在匹配实体的字符串中找到搜索字符串 不区分大小写 小拼写错误:例如“arow”匹配“…

骄傲 2024-09-04 15:01:07 11 0

有没有更快的方法来将任意字符串与Java中的月份名称匹配

我想确定一个字符串是否是月份的名称,并且我想相对快速地完成它。目前在我脑子里的函数是这样的: boolean isaMonth( String str ) { String[] month…

月亮邮递员 2024-09-02 12:25:26 4 0

优化近似重复值搜索

我试图在一组字段中查找接近重复的值,以便管理员可以清理它们。 我匹配的有两个标准 一个字符串完全包含在另一个字符串中,并且至少是其长度的 1/4 …

拥抱我好吗 2024-09-02 11:59:36 5 0

如何检测字符串内相同的部分?

我尝试将 解码算法需求 问题分解为更小的问题。这是第一部分。 问题: 两个字符串:s1 和 s2 s1 的部分与 s2 的部分相同 空格是分隔符 如何提取相同的…

ˇ宁静的妩媚 2024-08-29 22:05:51 6 0

在给定更多输入的情况下确定值是否可能与正则表达式匹配

我目前正在用 JavaScript 编写一个应用程序,其中将输入与正则表达式进行匹配,但我还需要找到一种将字符串与正则表达式的部分进行匹配的方法。 例如…

谁把谁当真 2024-08-29 19:48:56 6 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文