字符串String.ppt

字符串 (String) 字符串是 n ( ? 0 ) 个字符的有限序列， 记作 S = “c1c2c3…cn” 其中，S 是串名字 “c1c2c3…cn”是串值 ci 是串中字符 n 是串的长度。 例如, S = “Tsinghua University” 字符串抽象数据类型和类定义 提取子串的算法示例 串的模式匹配 定义 在串中寻找子串（第一个字符）在串中的位置 词汇 在模式匹配中，子串称为模式，串称为目标。 示例 目标 T : “Beijing” 模式 P : “jin” 匹配结果 = 4 * const int maxLen = 128; class String { int curLen; //串的当前长度 char *ch; //串的存储数组 public: String ( const String ob ); String ( const char * init ); String ( ); ~String ( ) { delete [ ] ch; } int Length ( ) const { return curLen; } //求当前串*this的实际长度 String operator ( ) ( int pos, int len ); //取*this从pos开始len个字符组成的子串 int operator == ( const String ob ) { return strcmp (ch, ob.ch) == 0; } //判当前串*this与对象串ob是否相等 int operator != ( const String ob ) const { return strcmp (ch, ob.ch) != 0; } //判当前串*this与对象串ob是否不等 int operator ! ( ) const { return curLen == 0; } //判当前串*this是否空串 String operator = (String ob); //将串ob赋给当前串*this String operator += (String ob); //将串ob连接到当前串*this之后 char operator [ ] ( int i ); //取当前串*this的第 i 个字符 int Find ( String pat ) const; } int Index(String S, String T, int pos){ if(pos0){ n=StrLength(S);m=StrLength(T);i=pos; while(i=n-m+1){ SubString(sub,S,i,m); if(StrCompare(sub,T)!=0) ++i; else return i; } } return 0; } String :: String ( const String ob ) { //复制构造函数：从已有串ob复制 ch = new char[maxLen+1]; //创建串数组 if ( ch == NULL ) { cont “存储分配错! ”endl; exit(1); } curLen = ob.curLen; //复制串长度 strcpy ( ch, ob.ch ); //复制串值 } 字符串部分操作的实现 String :: String ( const char *init ) { //复制构造函数: 从已有字符数组*init复制 ch = new char[maxLen+1]; //创建串数组 if ( ch == NULL ){ cout “存储分配错 !”endl; exit(1); } curLen = strlen ( init ); //复