第五讲字符串模式匹配.pptVIP

作业：课程网站下载环境。 13号前提交 * 字符串与模式匹配 2016-3-11　胡俊峰 主要内容 C语言的字符串操作（复习） 字符串的抽象数据类型 模式匹配算法 字符串概念 字符串简称串，是一种特殊的线性表，其特殊性主要在于表中的每个元素是一个字符。 一个串可以记作s=s0s1…sn-1（n ≥ 0），其中s是串的名字，双引号括起来的字符序列s0s1…sn-是串的值。 例如： A = 123B = ABBABBCC = BBD = BB E =  字符数组与字符串 由字符串构成的线性表 C语言中定义的字符串 存储结构： 字符指针 … \0 操作： string.h ?char *strcpy(char *dst, char *sorc) int strcmp(char *str1, char *str2);? char* strcat(char *dest, const char* sorc,size); char* strstr(char *str, const char *strSearch); size_t strlen(const char* str); gets(char *); puts(char*); Strstr()函数 char *strstr(char *str1, char *str2); #inclu