字符串

 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,否则返回-1
12      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个字符后插入串temp
18      void Delete(String &str, int pos, int len);                       // 查出主串中第pos个字符起长度为len的字串
19      int  Match(String &str, String &pattern);                         // 在目标串str中找到一个与模式串pattern相等的字串 
20 }