【經典回放】多種語言系列數據結構算法：串（C版）

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

struct ElemType
{
    char *str;
};

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

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

char str[100];

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

如：

char str[ ]=”ABCDE”;

則在內存中存儲的就是：

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

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

char  st0[]=”ABCDEF”;

char  st1[ ]=”CD”;

char  st2[ ]=”XY”;

問：st0串中包含st1串麼？