【经典回放】多种语言系列数据结构算法：串（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串么？