評論(0

字元串搜索演算法

標籤: 暫無標籤

1 字元串搜索演算法 -字元串搜索演算法

  字元串搜索演算法是一種搜索演算法,目的為在一長字元串中找出其是否包含某字元串。

2 字元串搜索演算法 -字元串搜索演算法

  字元串搜索演算法是一種搜索演算法,目的為在一長字元串中找出其是不否包含某字元串。

3 字元串搜索演算法 -直觀解釋

  最直觀的解法是比對,如下例中,在字元串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&#91;i+j&#93;!= needle&#91;j&#93;)

  break;

  if(j == nlen -1)

  found =1;

  };

  };

  return found;

  上例中,若字元串needle存在於字元串haystack中,則傳回1,否則傳回0。

  但是此直觀演算法的複雜度為 O(mn),其中haystack的長度為n、needle的長度為m。

上一篇[多序列比對]    下一篇 [DNA資料庫]

相關評論

同義詞:暫無同義詞