数据结构与算法Python语言描述DS041串.pptx

文档介绍：串与模式匹配2016Fall《数据结构》2020/3/11第四章串文本……字符串的应用???2020/3/1第四章串2求串长取子串定位子串(串匹配)子串替换两个串的连接…串的常用操作2020/3/1第四章串3C语言函数库中提供的串处理函数gets(str):输入一个串;puts(str):输出一个串;strcat(str1,str2):串联接函数;strcpy(str1,str2,k):串复制函数;strcmp(str1,str2):串比较函数;strlen(str):求串长函数;C++标准库中的string类<<,>>,==,!=,<=,>=,+,=,…size,assign,pare,find,replace,reserve,…C/C++字符串的操作2020/3/1第四章串4顺序存储静态数组动态数组块链存储链式,每个结点存储一定长度的子串串的存储表示2020/3/15第四章串#defineMAXSTRLEN255typedefunsignedcharSString[MAXSTRLEN+1]; //用户可在255以内定义最大串长,//超过予定义长度的串值则被舍去,称之为“截断”;//0号单元存放串的长度顺序存储表示——静态数组2020/3/16第四章串typedefstruct{ char*ch; //按串长分配存储区 intlength;//串长度}HString;顺序存储表示——动态数组2020/3/17第四章串#defineCHUNKSIZE80 //块大小typedefstructChunk{ charch[CUNKSIZE];structChunk*next;}Chunk;typedefstruct //串的链表结构Chunk*head,*tail; //串的头和尾指针intcurlen; //串的当前长度}LString;块链存储表示abcdefh##^headabcd^head2020/3/18第四章串str是不变类型对象创建后,内容(和长度)不变采用顺序存储表示——动态数组Python字符串类型str其他长度len串内容存储区...串匹配与KMP算法2020/3/110第四章串