词条 | 字符串搜索算法 |
释义 | 字符串搜索算法字符串搜索算法是一种搜索算法,目的为在一长字符串中找出其是否包含某字符串。 字符串搜索算法字符串搜索算法是一种搜索算法,目的为在一长字符串中找出其是不否包含某字符串。 直观解释最直观的解法是比对,如下例中,在字符串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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。