数据结构课件1-11全书讲第4讲串幻灯片.pptVIP

第4章 串 串的定义 n(n=0)个字符的有限序列 s=a1,a2,…,an 串名: s 串值: ai(1≤i ≤ n) 串长: n 术 语 空 串n=0的串 子 串串中若干相邻字符组成的子序列 主 串包含子串的串 空格串仅含有空格字符的串(n不为0) 串相等设 s1=a11,…,an1 s2=a12,…,an2 若 n1=n2且ai1=ai2（1≤i≤n1) 则 s1=s2 ASCII码表 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 A B C D E F b6b5b4 b3b2b1b0 1．void Copy(String copy, const String original)初始条件：串original已存在。操作结果：将串original复制得到一个串copy。2．bool Empty() const初始条件：串已存在。操作结果：如串为空，则返回true，否则返回false。3．int Length() const初始条件：串已存在。操作结果：返回串的长度，即串中的字符个数。 4．void Concat(String addTo, const String addOn)初始条件：串addTo和addOn已存在。操作结果：将串addOn联接到串addOn的后面。5．String SubString(const String s, int pos, int len)初始条件：串存在，且0≤pos＜s.Length()，0 ≤ len＜s.Length() – pos + 1。操作结果：返回从第pos个字符开始长度为len的子串。 6．int Index(const String text, const String target, int pos = 0)初始条件：串text和串target都存在，串target非空，且0 ≤ pos ＜ text.Length()。操作结果：返回串text中第pos个字符后第一次出现的串target的位置。 字符串的实现 在C++在头文件string中已含了一种安全的字符串实现，但由于这个库没有包含在一些较老的C++编译器中，因此本节将设计自已的安全的String类，使用面向对象技术来克服C风格的串中存在的问题。 // 串类 class String { protected: // 串实现的数据成员: char *strVal; // 串值 int length; // 串长 public: // 抽象数据类型方法声明及重载编译系统默认方法声明: String(); // 构造函数 virtual ~String(); // 析构函数 String(const String copy); // 复制构造函数 String(const char *copy); // 从C风格串转换的构造函数 String(LinkListchar copy); // 从线性表转换的构造函数 int Length() const; // 求串长度 bool Empty() const; // 判断串是否为空 String operator =(const String copy); // 赋值语句重载 const char *CStr() const;// 将串转换成C风格串 const char String::operator [](int i) const; // 重载下标运算符 }; 串相关操作 void Write(const String s); // 输出串 void Concat(String addTo, const String addOn); // 将串addOn连接到addTo串的后面 void Copy(String copy, const String original); // 将串original复制到串copy void Copy(String copy, const String original, int n); // 将串original复制n个字符到串copy int Index(const String target, const String pattern, int pos = 0); // 查找模式串pattern第一次在目标串target中从第 // pos个字