1 ADT String 2 { 3    数据： 4      以顺序或链接方式存储的字符串，假定其存储类型是String 5  6    操作： 7      void Assign(String &temp, char *str);                             // 生成一个值等于str的串temp 8      void Copy(String &temp, char *str);                               // 由串str复制得到串temp 9      void Clear(String &str);                                          // 将串str清为空串10      bool IsEmpty(String &str);                                        // 串str是否为空串11      int  Compare(String &str_1, String &str_2);                       // 若str_1>str_2,返回1,若小于返回0,否则返回-112      int  Length(String &str);                                         // 返回字符串str的长度13      void Contact(String &str, String &str_1, String &str_2);          // 返回的串temp由串str_1和串str_2连接而成14      void SubString(String &substr, String &str, int pos, int len);    // 用substr返回串str的第pos个字符起长度为len的字串15      int  Index(String &str, String &temp, int pos);                   // 返回两串在pos后的共同字串的起始位置16      void Replace(String &str, String &temp, String &val);             // 用val替换主串str中与temp相等的不重叠字串17      void Insert(String &str, int pos, String &temp);                  // 在串str第pos个字符后插入串temp18      void Delete(String &str, int pos, int len);                       // 查出主串中第pos个字符起长度为len的字串19      int  Match(String &str, String &pattern);                         // 在目标串str中找到一个与模式串pattern相等的字串 20 }