数据结构第7and 8讲 字符串与模式匹配.pptx

第3章 字符串 第78讲字符串与模式匹配;回顾;3.1 字符串;3.1 字符串;字符串相等每一个位置处的字符都相等 长度相等;子串主串子串位置;3.1 字符串的抽象数据类型; //求串s1中从第i个起连续j个字符组成的序列;3.1 字符串的抽象数据类型;3.2 字符串的表示/实现;3.2 字符串的顺序表示;创建空顺序串 (与课本p71程序逻辑相同;求子串(第i个字符开始连续j个字符组成的串;str