5回答
假设我有以下内容：
Lorem Ipsum is simply dummy text of the printing and typesetting industry.
如何使用C在字符串中搜索dummy或dummy text？是否有任何简单的方法来做这件事，或者只对强字符串操作？我所需要的只是搜索它，并返回一个布尔值和结果。
编辑：
你们围绕这个话题进行了一次大讨论，并提出了一些算法，我不介意，因为这可能对其他人有用，甚至对将来的我也有用。但我真正想要的是最简单的方法，不管时间和空间的复杂性。这对我做什么并不重要。因此，strstr轻松而迅速地解决了我的问题。我真的得给我买一些标准的C函数切
浏览 16提问于2010-03-27得票数 2
回答已采纳
我遇到了用于子字符串搜索的KMP算法，并在python中实现了它。后来，我发现in运算符也可以用来解决这个问题，我决定比较它们的性能。令我惊讶的是，in比KMP算法快得多，我决定仔细看看in。 我发现in在一个字符串中实现了__contains__方法，该字符串用于Datamodel doc中建议的包含检查。但不能进一步解释为什么它更快。 下面是我的KMP算法的实现： def lps(pattern):
start_ind = 0
lps_list = [0]
for j in pattern[1:]:
if(j == pattern[start_in
浏览 18提问于2019-04-06得票数 7
回答已采纳
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？如果是，那么我应该使用哪一个算法，因为这两个算法都有线性时间复杂度？
浏览 19提问于2016-09-05得票数 1
2回答
Rabin搜索算法工作得很好，但是谁能帮助我将其修改为递归搜索呢？。例如：
* **pattern:** rar
* **text:** abacadabrararbracabrarararacadabrabrarbracad
* **match1:** rar
* **match2:** rar
* **match3:** rar
* **match4:** rar
* **match5:**
浏览 2提问于2012-01-17得票数 1
回答已采纳
1回答
我希望在一个字符串中搜索另一个较短的字符串，该字符串可能包含与零个或多个字符匹配的通配符*。例如，如果主字符串是“正在搜索此字符串中的子字符串”，并且搜索字符串是" is *ing“，则应该在"is string”处返回匹配。用于这种搜索的算法是什么？现有的大多数算法都执行全局匹配或模式匹配，但它们不执行子字符串搜索。
浏览 4提问于2014-08-20得票数 2
1回答
我试图使用Aho-Corasick和单维KMP的组合来解决二维搜索问题，但是，我仍然需要更快的东西。
为了详细说明，我有一个大小为n1*n2的字符矩阵A，我希望找到大小为m1*m2的较小矩阵B的所有匹配项，如果可能，我希望它的大小为O(n1*n2+m1*m2)。
例如：
A = a b c b c b
b c a c a c
d a b a b a
q a s d q a
和
B = b c b
c a c
a b a
该算法应该返回匹配的左上角的索引，在这种情况下应该返回(0,1)和(0,3)。请注意，这些引用可能会重叠。
浏览 2提问于2012-02-16得票数 5
我目前正在学习模式匹配算法，并遇到了这两种算法。我有以下大体的想法：
KMP
将文本与失败数组进行比较以移位字符串O(m)，其中m是模式的长度，以计算失败数组花费O(m)，花费O(n)，time to intelligentlytakes a
黑石
比较上一个代码中的模式坏字符跳转和好后缀跳转需要O(m +字母表大小)来计算表需要O(m +字母表大小)，空格需要O(n)，但通常更好的搜索<代码>F223</代码>
我遇到了下面的问题，它触发了这个问题(对或错)：
如果我们想要在许多不同的文本中重复搜索相同的模式，算法是一个很好的选择。
所以我相信答案是正确的，因为假设
浏览 58提问于2013-04-18得票数 27
3回答
我正在测试这个网站上的字符串搜索算法：。测试文本是1个GByte大小的DNA碱基的随机序列。测试模式是随机大小(最大1kb)的随机序列的列表。测试系统为AMD Phenom II Windows955，GHz为3.2，内存为4 GB，Windows7为64位。代码用C编写，并使用带有-O3标志的MinGW编译。
朴素搜索算法对于短模式需要4秒，对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒，对于1kB模式需要4秒。Boyer-Moore算法对于非常短的模式需要4秒，对于短模式大约需要1/2秒，对于1kB的模式大约需要2秒。其余算法的性能比朴素搜索算法差。
如何才能使朴素搜索算法搜索
浏览 2提问于2013-11-16得票数 3
1回答
我想开发一个音乐系统应用程序的模式搜索算法，它搜索给定的关键字并播放其文本文件包含给定关键字的音乐。目前有许多模式搜索算法能够有效地完成这一任务(例如: KMP、散列(可能出错)等)。但我的主要问题是，整个数据库是以英语以外的语言(具体而言，是“印地语”)。现在，用户以“印地语”输入给定的关键字，我希望在数据库中搜索，其中也包含“印地语”语言。我主要关心的是如何有效地在这个数据库中进行搜索？
我认为我们不能为非英语语言做KMP算法，因为我们使用的ascii字符只包含英文字母和其他数字字母，但不包含其他语言的字母。因此，请告诉我，我如何才能继续前进，因为我无法得到解决办法，或告诉我在哪里的想法是
浏览 1提问于2018-06-27得票数 0
回答已采纳
有人能帮我理解一下哪一个是更有效的strstr()还是KMP，因为最近我在SPOJ上做了一个问题，发现strstr()在某种程度上比KMP快。请有人解释一下背后的奥秘。
浏览 4提问于2013-12-12得票数 2
回答已采纳
1回答
我正在读一本书“数据结构的理论与问题”(Seymour Lipschuz)。
让我提供我正在阅读的部分的图像。
。
本书的这一部分讨论了一种名为“第二模式匹配算法”的模式匹配算法。
这是什么算法？这是Boyer-Moore还是KMP或者Horspool还是什么？
或者，这是作者提出的新算法吗？
浏览 0提问于2011-07-09得票数 4
回答已采纳
我读了java.lang.String的源代码，我惊讶地发现String.indexof()不使用？如我们所知，KMP更有效。那么为什么String.indexOf()不使用它呢？
我周围的人告诉我，对于短字符串，KMP已经足够好了，但是如果您需要性能，并且打算使用大字符串，那么就不是一个好的选择。但是他没有告诉我细节。
下面是我的问题：
我们为什么不在String.indexOf()中使用KMP呢？
为什么KMP不是一个大字符串的好选择？
浏览 6提问于2013-10-23得票数 30
回答已采纳
我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)算法都是很好的字符串搜索操作算法。我也知道BM比KMP快3-5倍。
根据您从事工业软件编程的经验，您是否使用过BM或KMP算法？算法在这里真的很重要吗？
浏览 3提问于2011-04-09得票数 4
回答已采纳
1回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。
iptables -t nat -A PREROUTING -m string --string "/must-[a-z0-9-\.]+gonow[a-z\.]+/g" --algo regex -p tcp -m tcp --dport 12 -j DNAT --to-destination 1.1.1.1:12
获取错误- iptables:没有链表/目标/匹配的名称。
浏览 0提问于2018-01-31得票数 1
回答已采纳
1回答
我知道我的问题类似于一些帖子，但我认为它有不同的方面。我正在寻找一个更大的数组中的子数组或模式。我将使用具有数千甚至数百万行的数组，我需要在该数组中找到一个模式。我要搜索的值与数组中的值相似。例如，我的10,000行数组将充满1、0、L和H，我将在其中搜索某个模式，例如，查找1 0 1 1 H。
从我所看到的，其他帖子上发布的大多数解决方案都是处理规模小得多的数组，并且子数组与源数组更不同。此外，当我在源数组中找到数组时，我需要返回该子数组的位置。(我希望用C#编写这段代码)
浏览 0提问于2013-03-13得票数 0
回答已采纳
5回答
查找字符串在另一个字符串中的位置
、、、、
可能重复：
给定两个字符串，A和B，如何找到B在A中的第一个位置？例如，A=“ab123cdefgcde"；B= "cde”，那么B在A中的第一个位置是5。
有没有什么技巧可以解决这个问题，或者从一开始就搜索A？
浏览 10提问于2010-03-03得票数 2
回答已采纳
1回答
什么时候适合使用KMP算法？
、、、、
我理解KMP算法依赖于助手数组，即有类似于后缀的前缀。当不满足上述条件时，它将不会有效率，因为在helper数组中包含的都是零。运行时间会是O(m + n)吗？如果我是对的，在这种情况下，什么是更好的子串算法？
浏览 8提问于2017-02-23得票数 1
回答已采纳
我有一个n个字符串数组。我希望选择数组中的所有元素，其中has是给定的字符串。
抱歉，如果不清楚的话。我举个例子。
input = "as"
array = {"abas", "aras", "as", "ask", "asi", "aso", "atas", "best", "test"}
output = {"abas", "aras", "as", "ask", &#
浏览 3提问于2015-07-10得票数 0
回答已采纳
1回答
查看KMP算法，并对KMP中计算后缀-前缀计数表的特定行感到困惑。
算法kmp_table:输入:字符数组，W(要分析的单词)整数数组，T(要填充的表)输出:无(但在操作期间，它会填充表)
define variables:
an integer, pos ← 2 (the current position we are computing in T)
an integer, cnd ← 0 (the zero-based index in W of the next
character of the current candidate substring)
(th
浏览 0提问于2013-03-21得票数 1
1回答
我正试图解决这个问题，我无法到达线性时间。
如果字符串T可以以T=PPP..P的形式表示，则称为周期性。
设计一种确定给定T是否为周期的线性时间算法，若为真，则求出最短周期。
我的方法是:如果T=AB=BA那么T是periodical，我的算法会一直检查字符串是否可以这样表示，如果是，我会检查其中的一半。
这需要O(n*log(n)) time。
谢谢各位
浏览 0提问于2018-01-25得票数 0
回答已采纳
我正在做一个项目，需要优化运行时间。String.contains()运行时是否与O(logN)的TreeSet.contains()相同？
我问这个问题的原因是我正在构建一个TreeMap<String, TreeSet<Song>>，其中的歌曲包含一串歌词。取决于效率，我正在考虑在歌曲中包含一组歌词，并对其运行搜索，而不是对字符串进行搜索。
浏览 0提问于2010-11-04得票数 35
回答已采纳
假设我有一个较大的byte[]，我不仅要查看较小的byte[]是否在较大的数组中，而且还要查看在较大的数组中的位置。例如：
byte[] large = new byte[100];
for (byte i = 0; i < 100; i++) {
large[i] = i;
}
byte[] small = new byte[] { 23, 24, 25 };
int loc = large.IndexOf(small); // this is what I want to write
我想我问的是在一个更大的序列中寻找任何类型的序列(原语或其他类型)。
我隐约记得在字符串中
浏览 0提问于2013-04-11得票数 3
回答已采纳
我有字符串"hrhrhrhrhr“。
我想找出t的最小子串，这样我们就可以通过多次将该子串添加到其本身中来生成整个字符串。
在这个例子中，我可以通过四次在"hr“后面加上”hr“来使字符串"hrhrhrhrhr”。
如何找到这种子串？例如，"abc“然后”abc“就是答案。
"ttttttt“-> "t”是应答。
“->”就是答案。
我应该使用哪种算法或具体的方法？
浏览 1提问于2017-01-06得票数 0
[5, 4, 4, 6].indexOfArray([4, 6]) // 2
['foo', 'bar', 'baz'].indexOfArray(['foo', 'baz']) // -1
我想出了这个：
Array.prototype.indexOfArray = function(array) {
var m = array.length;
var found;
var index;
var prevIndex = 0;
while ((index = this.ind
浏览 5提问于2011-02-12得票数 1
2回答
我正在处理文本文件。我想用Java实现一个搜索算法。我有一个文本文件需要搜索。
如果我想找到一个单词，我可以通过将所有文本放入hashmap并存储每个单词的匹配项来实现。但是，如果我想搜索两个字符串(或者更多)，有没有什么算法？我应该将字符串散列成两对吗？
浏览 0提问于2011-10-04得票数 6
回答已采纳
1回答
模式识别1d数据
、、
我想在一些光谱中找到模式。
图案应该看起来像2在灰色的圆圈在图片上，所有的数据看起来相似。浅蓝色线条是原始数据，深蓝色虚线-平均值超过6个点。我试着做一些大小的窗口和扫描数据，并检查y-通量值是否下降/上升到60ish%以下，但似乎找到了其他区域和我想要的区域，或者只有这个我不想要。
在光谱中，图案的宽度并不总是相同的。有一张带有黑色虚线图案的光谱图片，但我的程序没有找到它。
我试着改变窗口的大小，但没有用。我可以使用某种模式识别算法来找到这些模式吗？谁能给我指个方向？或者用一种简单的方式解释，因为我有点迷失在这里面了，好吗？
这是我的代码：
import numpy as np
impor
浏览 1提问于2017-03-26得票数 1
2回答
我已经实现了Knuth-Morris-Pratt算法来搜索字符串B中的字符串A。如果它找到字符串，如果返回字符串的第一个位置，则返回-1。但现在我想计算字符串A在字符串B中的总出现次数。
我已经尝试了一种简单的方法，它是有效的，但这似乎不是很有效，因为它需要大量的时间来处理大字符串。
有人能帮我解决这个问题吗？我想要一种使用KMP的更有效的方式。
这是我的测试。
public static int searchStringWithKnuthMorrisPratt(String s, String t)
{
int m=s.length();
int n=t.length
浏览 3提问于2013-07-02得票数 1
1回答
何时使用Rabin或KMP算法？
、、、、
我使用以下字母表生成了一个字符串。{A,C,G,T}。我的字符串包含10000多个字符。我正在搜索下面的模式。
ATGGA
TGGAC
CCGT
我要求使用具有O(m+n)运行时间的字符串匹配算法。
m = pattern length
n = text length
两个KMP and Rabin-Karp algorithms都有这个运行时间。在这种情况下，最合适的算法是什么(Rabin和KMP之间)？
浏览 4提问于2014-04-28得票数 38
回答已采纳
2回答
我可以调优IndexOf选择吗？
、、、、
我对这个应用程序做了很长时间的性能分析。
结果表明，大部分CPU都是由IndexOf函数使用的。
这里的功能
public static string func_Fix_Google_Source(string srSource)
{
int irIndex = srSource.IndexOf("<div id=\"gt-form-c\">");
return srSource.Substring(irIndex);
}
绳子的长度有关系吗？我相信我可能会缩短搜索字符串的长度。
浏览 6提问于2017-04-02得票数 0
回答已采纳
我注意到，当KMP算法在Haystacka和Needleb上发现不匹配时，它只是咨询失败函数，但它从不查看Needleb是什么。如果我们考虑Needleb是什么，有可能使KMP更快吗？
浏览 19提问于2020-04-17得票数 0
1回答
我已经看到了这个算法的几个实现，例如具有2个计数器和前缀迭代的实现，或者使用递归的实现。然而，我很难理解使用动态编程的方法。
由于我的知识肤浅，这是我设法想出的：
def sufperf(S):
Pi = [0 for i in range(len(S))]
for i in range(1, len(S)):
p = Pi[i - 1]
while p > 0 and S[i] != S[p]:
p = Pi[p-1]
if S[i] == S[p]:
p += 1
浏览 25提问于2019-08-15得票数 0
1回答
如果我的模式是"Brudasca"，那么KMP前缀表将全部清零。在这种情况下，KMP和普通解决方案之间是否存在性能差异？这不是O(n*m)的最坏情况吗？
浏览 15提问于2017-07-24得票数 1
回答已采纳
我正在尝试使用搜索算法KMP来计算模式出现的数量和所需的比较(在下面的代码中称为匹配)。
我试过以下几点：
public class KMP {
private String pat;
private int[][] dfa;
private static int match;
private static int count;
public KMP(String pat) {
// Build DFA from pattern.
this.pat = pat;
int M = pat.le
浏览 1提问于2016-01-10得票数 0
4回答
我希望将KMP (或类似的)搜索应用于大文件(> 4 4GB)。
我希望这会给我带来问题，但我不能将其全部复制到内存中，因为那里没有足够的空间。
我的问题是，进行这种搜索的最佳方式是什么？我是否应该简单地创建一个文件*并直接在文件中进行搜索，我是应该将块(比如4k)复制到内存中并搜索这些块，还是应该完全执行其他操作？
浏览 0提问于2009-07-31得票数 3
回答已采纳
除了Knuth-Morris-Pratt，Rabin-Karp和likes of it之外，还有什么可用的字符串匹配算法？
浏览 5提问于2011-02-24得票数 3
2回答
我写了这段代码，它在某些情况下是有效的。然而，有时它会失败，我就是不明白为什么。有没有人能帮我找出错误？
它适用于: String：ishanthakkar ishan patter：ishan
但它在以下方面失败：
字符串：cpr ograming模式：cpr
来源：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int *compute_prefix_function(char *pattern, int psize)
{
int k = -1;
i
浏览 0提问于2013-06-10得票数 4
回答已采纳
因此，我使用以下代码从内存中读取：
public static extern bool ReadProcessMemory(IntPtr handle, IntPtr baseAddress, [Out] byte[] buffer, int size, out IntPtr numberOfBytesRead);
它使用上面的代码将内存十六进制代码输出为Byte：
buffer[0] = 01;
buffer[1] = 2D;
buffer[2] = F2;
我想搜索在一定范围内的十六进制代码，一个特定的十六进制阵列。要做到这一点，我想使用"“。
目前，我正在使用以下代码来实现这一
浏览 1提问于2021-10-27得票数 0
回答已采纳
如果我有一个vec，如何搜索它以查找它是否包含另一个vec，并返回该subvec开始的索引？
let mut haystack = vec!(0, 0, 0, 1, 48, 120, 49, 49, 1, 0);
let mut needle = vec!(48, 120, 49, 49);
这样，它返回4(原子集的起始索引)(或者更确切地说，它将返回包含4的结果--如果根本找不到就会出错)。
浏览 0提问于2019-07-19得票数 1
回答已采纳
1回答
我已经找到了许多关于如何在字符串中匹配多个模式的解决方案，但没有找到如何在许多单词中匹配单个字符串。
到目前为止，我所知道的最好的方法是对每个单词使用KMP算法，但这并不是很有效(复杂度=单词长度的总和)，所以我正在寻找更好的算法来做到这一点。
浏览 2提问于2012-07-19得票数 0
回答已采纳
1回答
有没有一种简单的方法来搜索列表中的字符串序列？例如：
testlist = [a,b,c,d,e,f,g,a,b,c,d,j,k,j]
我想搜索序列abc并获得返回的索引。因此，为了澄清我要搜索的字符串是否包含列表中的多个元素。对于一些上下文:我有一个包含数据块的列表，我想知道每个数据块有多大，因此在列表中搜索重复出现的字符串。
浏览 1提问于2018-10-22得票数 0
1回答
关于，我已经找到了被接受的答案，它使用Java来获取索引。我的问题是，有那么多的其他方法来解决给定的问题，哪个是最优解？
使用两个循环
使用排序和二进制搜索
使用排序和合并
使用散列
使用集合api
浏览 1提问于2017-03-25得票数 1
回答已采纳
1回答
例如，我有句话：
This is a trash bag.
，它存储在一个列表中，其中每个元素都是一个单词：
List<String> wrodList = new ArrayList<String>;
我有另一本字典，用来存储单词-freq对：
Map<String, Integer> allWords = new HashMap<String, Integer>();
有几个例子：
bag 300
trash 250
trash bag 100
big trash bag 50
现在我想通过wordList
["thi
浏览 2提问于2017-05-23得票数 1
1回答
KMP DFA前缀函数
、、、
我被要求学习KMP DFA，我在我的书中找到的是实现，但我们的讲师一直将某些东西称为“前缀函数”。我真的不能理解这个函数的哪一部分，有人能给我解释一下吗？如果有人问我这个问题，我很抱歉，但我找不到。
public class KMP {
private String pat;
private String t;
private int[][] fsm;
public static final int ALPHABET = 256;
public KMP(String pat) {
this.pat = pat;
char[] pattern = pat.toCharArra
浏览 5提问于2013-11-24得票数 0
可能重复：
最近，我注意到函数std::string::find比函数std::strstr慢一个数量级--在我的环境中，Linux 4.7。性能差异取决于字符串的长度和硬件架构。
这种差异似乎有一个简单的原因：std::string::find基本上是在循环中调用std::memcmp --具有时间复杂性O(m * n)。相反，std::strstr对硬件体系结构进行了高度优化(例如，使用SSE指令)，并使用了更复杂的字符串匹配算法(显然是Knuth Pratt)。
我也感到惊讶的是，在语言文档(即N3290和N1570草案)中没有发现这两个函数的时间复杂性。我只发现了char_tra
浏览 6提问于2012-04-11得票数 7
回答已采纳
如何从读取为字符串的文件中搜索字符串CTG？然后给出它出现的次数？例如，我如何在这里或任何地方添加代码来完成此操作：
public String readStrFromFile(){
FileResource readFile = new FileResource();
String DNA = readFile.asString();
//System.out.println("DNA: " + DNA);
return DNA;
}//end readStrFromFile() method;
浏览 0提问于2015-12-29得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
