请输入您要查询的百科知识:

 

词条 字符串搜索算法
释义

字符串搜索算法

字符串搜索算法是一种搜索算法,目的为在一长字符串中找出其是否包含某字符串。

字符串搜索算法

字符串搜索算法是一种搜索算法,目的为在一长字符串中找出其是不否包含某字符串。

直观解释

最直观的解法是比对,如下例中,在字符串haystack中找出字符串needle

char* haystack;

char* needle;

int hlen, nlen, found;int i,j,k;

found =0;

hlen =strlen(haystack);

nlen =strlen(needle);

for(i =0; i < hlen;++i)

{

for(j =0; j < nlen;++j)

{

if(haystack[i+j]!= needle[j])

break;

if(j == nlen -1)

found =1;

};

};

return found;

上例中,若字符串needle存在于字符串haystack中,则传回1,否则传回0。

但是此直观算法的复杂度为 O(mn),其中haystack的长度为n、needle的长度为m。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/26 6:33:33