串的定義與實現

        串（string）是由零個或多個字元組成的有限序列，又名叫字串。一般記為 s="a1a2a3........an"（n>=0），其中s是串的名稱，用雙引號括起來的字元系列是串的值。ai（1<=i<=n）可以是字母，數字或其他符號，i就是該字元在串中的位置。串中的字元數目n稱為串的長度。所謂，系列是指串的相鄰字元之間具有前驅和後繼的關係。

    串的大小比較：

s="a1a2.........an"     t="b1b2.......bn"

1.若且唯若n=m，且a1=b1，a2=b2，........an=bn時，s=t。

2.n<m.且ai=bi（i=1,2,........n）. 例如  s="hap"    t="happy" 此時s<t.

3.存在某個k<=min(m,n),使得ai=bi(i=1,2......k-1),ak<bk.   例如  s="happen"   t="happy"   此時s<t.

串的順序儲存結構

用一組地址連續的儲存單元來儲存串中的字元系列。按照預定義的大小，為每個預定義的串變數分配一個固定長度的儲存區。一般用定長數組來定義。串後面加一個不計入長度的結束標記字元，比如"\0"表示串值得終結。

重點KMP模糊比對演算法。