如何通过相似性知道句子中如何包含特定的字符串？？
例句:社区在这里帮助您处理特定的编码、算法或语言问题。具体字符串:算法相似性: 0.8248242 (算法-算法)
帮助我.
浏览 1提问于2021-11-10得票数 1
在KMP算法中，我们对模式进行预处理，找出最长的前缀，以便在匹配时跳过字符。而在Z算法中，我们首先生成一个新的字符串其中x=在模式和字符串中都不存在的字符
在生成new_string之后，我们对new_string进行预处理以找到最长的前缀那么，这两种算法之间的区别是什么，哪一种最适合使用？
浏览 5提问于2021-04-28得票数 0
2回答
KMP和Z算法是著名的字符串搜索算法，其中，as Z算法使用z函数，定义为：
给定长度为n的字符串S，Z算法产生数组Z，其中Zi是从pati开始的最长子字符串的长度现在的问题是，我们能否使用Z<e
浏览 2提问于2013-08-29得票数 7
1回答
我需要测试一下朴素字符串搜索算法。我的测试应该只测试外部行为吗？(即，模式发生索引与所使用的算法无关？)
或者我应该是算法特定的和测试驱动算法特定的实现？
浏览 2提问于2012-07-11得票数 1
回答已采纳
4回答
处理字符串的算法
、、、
我真的不知道如何实现这个函数:函数应该接受一个指向整数的指针，一个指向字符串数组的指针，一个用于处理的字符串。下面是一个处理的示例：
chachacha => {我很高兴听到关于这个算法的任何想法。
浏览 0提问于2012-12-03得票数 1
3回答
O(n)子串算法
、、、、
因此，我对子串搜索算法进行了研究，发现大多数算法，如kmp算法和rabin算法，在进行字符串匹配之前都需要额外的时间复杂度来进行预处理。这样做有什么好处吗？为什么他们不直接跳到字符串匹配，这样大O时间复杂度就不会下降到O(m+n)？我尝试创建一个我认为是O(n)的子字符串算法(如果我错了，请纠正我)，只需跳过预处理时间。
浏览 11提问于2020-01-27得票数 1
回答已采纳
7回答
我估计，在我的处理器的一个核心上每秒处理大约600万比特。我用这个来进行图像处理，它将需要经过几千到800万像素的图像，所以每一点都有帮助。编辑：感谢指向BM和KMP算法的指针。我注意到，在BM的维基百科页面上
该算法预处理正在搜索的目标字符串(键)，但不处理要搜索的字符串(与某些算法不同，这些算法预处理要搜索的字符串，然后可以通过反复搜索来摊销预处理<
浏览 1提问于2009-08-09得票数 4
回答已采纳
5回答
给定一个源字符串s和n长度相等的字符串，我需要找到一种快速算法来返回那些在每个相应位置最多具有与源字符串s不同的k字符的字符串。此外，我还遗漏了一条非常重要的信息。n等长字符串形成字典，将根据该字典查询许多源字符串s。似乎有某种预处理步骤可以使其更有效。
浏览 0提问于2013-05-03得票数 2
3回答
字符串处理算法
、、、
我将通过例子来描述它，我有这个文件，它有一些字符串： <a1>Customer Id</a1><e>Person现在，我的解决方案是，当我读取<e>Customer</e>时，我将从它读取到最近的标记，然后从<e>Customer</e>读取子字符串到最近的标记。
这使得系统需要进行大
浏览 0提问于2013-04-06得票数 1
回答已采纳
3回答
字符串处理算法
、、
我正在寻找一个字符串处理算法，我已经搜索了它，但找不到一个算法，以满足我的要求。我将用一个例子来解释这个算法应该做什么。有任何算法可以做到这一点吗？
浏览 9提问于2013-03-30得票数 0
回答已采纳
我已经尝试过将字符串转换为字节数组，并一次处理一个字符，但这似乎太慢了，而且RSA算法被设计为处理整个消息。我们如何将一个字符串转换成一个表示形式(整型，大整型等)，这样我们也可以应用我们的加密算法？
浏览 4提问于2013-10-03得票数 3
1回答
我正在寻找一种高效的搜索算法，对于给定的一组字符串，可以从字符串集合中搜索一个大的缓冲区来匹配任何一个字符串。目前，我知道一些有效的单字符串算法(我以前使用过Knuth )，但我不知道它们是否真的有帮助。以下是我实际上正在做的事情：
输入是一个大的，有时是几兆字节的缓冲区。我想要处理缓冲区，当我有匹
浏览 4提问于2014-12-12得票数 3
回答已采纳
1回答
我是字符串近似匹配领域的新手。
我正在探索的用途，但到目前为止，它有限的模式长度一直困扰着我。我正在使用Flash，我处理32位无符号整数和IEEE-754双精度浮点数类型，它最多可以为整数分配53位。尽管如此，我还是希望有一个模糊匹配算法，它可以处理更长的模式，而不是50个字符。Bitap算法的提到了libbitap，据说它演示了该算法的无限模式长度实现，但我很难从它的源代码中获得这个想法。你有关于如何推广无限长度模式的Bitap的建议吗，或者关于另一个算法，可以在干
浏览 2提问于2009-05-03得票数 3
1回答
有限自动机模式匹配
、、、、
最近，我正在阅读著名的算法设计书籍CLRS(Cormen，Leiserson，Ri背心，Stain，第三版).在经典的KMP算法和Rabin算法之间，有一部分是关于有限自动机的字符串匹配。因此，算法根据模式创建自动机，并开始对字符串进行处理。
因此，在这个例子中，算法搜索输入字符串中的模式"ababaca“。所以对我来说，除了两件事之外，一切都是合乎逻辑的。
浏览 3提问于2015-05-06得票数 1
回答已采纳
7回答
在这里，我们通常需要从字符串列表中找到与其他输入字符串最匹配的字符串。目前，我们使用的是Needleman算法.该算法通常会返回大量的假阳性(如果我们设置的最低分数太低)，有时它找不到匹配的时候，它应该(当最低分数太高)，而且，大多数情况下，我们需要手工检查的结果。你对算法有什么经验吗？你知道这些算法是如何相互比较的吗？PS:我们正在用C#编写代码，但你不应该关心它--我是在问一般的算法。
哦，对不起，我忘了提这个。然
浏览 8提问于2008-09-08得票数 46
回答已采纳
现在假设您想要将非结构化字符串与该列表进行匹配。大多数都很容易匹配，但有些可能是合理的不可能。该算法将为每个匹配分配一个置信度，但人类需要确认产生的所有匹配。
如何对此算法进行单元测试？到目前为止，我唯一的想法是对人类匹配的对进行采样，并确保算法能够成功匹配这些对，省略我无法合理地期望我们的算法能够处理的字符串。有没有更好的方法？
浏览 1提问于2009-07-07得票数 3
回答已采纳
1回答
假设我有以下字符串：“旅程的开始”“我们今天离开这个世界的时候”
由于业务原因，某些单词将从处理后的字符串中删除。这通常是代词和其他这样的词--例如a，the etc.这是微不足道的，允许我识别那些字符串，这些字符串实
浏览 0提问于2018-06-28得票数 2
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
