字符串的存储方式

字符串的存储方式

顺序存储

紧缩格式

一个字放四个字符=32位二进制

长度=（n/4）-1

非紧缩格式

一个字存放一个字符

链式存储（非顺序存储）

结点大小为1的链串

结点大小为4的链串

模式匹配算法

设字符串s、p，在s中匹配p中的字符串

//pat 一个字符串类

//一个成员指向数组的首地址

//一个成员为字符串的长度

char *p = pat.str;

char *s = pat.sty;

int i = 0 ;

while (i <=size -pat.size)//size值主串的长度，pat.是模式串的长度

{

while (*p++ == *s++) // *p  是字符串中的值  运算符级别相同 从右开始运算

//先使用在+1

if (*p == \0)

returen i;

i++;

p = pat.str ;

s = str + i ;

}

return - 1;