我們這里說的串、就是標準的C語言的串，這點，和我們教材中另行定義的串并不一致。我們這里強調僅僅是按C語言的標準處理串，是因為你會按C語言的標準構造串、而不是按其它的模式定義的。在我們的教材上，串相當與一個：

struct ElemType
{char *str;
};

構造的順序表、或者是鏈表。

而在C語言中，字符串是一個字符數組，如：

char str[100];

且這個字符數組的最后一個字節總是’\0’;

如：

char str[ ]=”ABCDE”;

則在內存中存儲的就是：

這樣的定義簡潔、直觀，事實證明也能滿足大多場合下的應用。

所謂串的模式匹配，就是如同問在串：

char  st0[]=”ABCDEF”;

char  st1[ ]=”CD”