数据结构(CC++语言版)字符串类定义.docVIP

类定义 class String { public: String( ); String(T a[], int n); // 带参构造函数 String(String s); // 拷贝构造函数：串的赋值 ~String( ); int Length(); // 返回串长度 String Substr(int pos,int len); // 返回子串 Void Insert(int pos, String s); // 第i个位置上插入s void Delete(int pos,int len); // 删除子串 void Concat(String s); // 连接s int FindBF(String s,int pos); // 返回子串s在串中的位置 int FindKMP(String s,int pos); // 返回子串s在串中位置 void Replace(String s,String t); // 将子串s替换成t Private: Type m_Data[]; // 存放串元素的连续空间 int m_Size; // 空间大小 int m_Length; // 串长 } 构造/析构（测试函数Test1） String:: String( ) { m_Data=NULL; m_Size=0; Length=0; } String::String(T a[], int n) { m_Size = m_Length = n; m_Data = new T[m_Size]; if(!m_Data) throw 内存不够，上溢; for(int i=0; im_Length; i++) m_Data[i]=a[i]; } String::String(String s) // 拷贝构造函数 { m_Size = m_Length = s.m_Length; m_Data = new T[m_Size]; if(!m_Data) throw 内存不够，上溢; for(int i=0; im_Length; i++) m_Data[i]=s.m_Data[i]; } String:: ~String( ) { delete [] m_Data; } 取子串、连接（测试函数Test3） // 取子串//从位置pos开始，取长度为len的串 int String:: Substr(int pos, int len) { if(pos+lenm_Length) // 预防子串长度越界 throw 字符串获取信息有误; String s; s.m_Length=s.m_Size=len; s.m_Data = new T[s.m_Size]; if(!s.m_Data) throw 内存不够，上溢; for(int i=0; ilen; i++) s.m_Data[i]=m_Data[pos+i]; return s; } // 连接s //将字符串s加入原字符串后面 void String ::Concat(String s) { if(m_Length+s.m_Length m_Size) // 空间不够 throw 内存不够，上溢; for(int i=0; is.m_Length; i++) m_Data[m_Length+i] = s.m_Data[i]; m_Length += s.m_Length; } 插入、删除（测试函数Test4） // 第i个位置上插入s void String ::Insert(int pos, String s) { if(m_Length+s.m_Length m_Size) // 空间不够 throw 内存不够，上溢; for(int i=m_Length-1; i=pos; i--) // 向后移位 m_Data[i+s.m_Length] = m_Data[i]; for(i=0; is.m_Length; i++) m_Data[pos+i] = s.m_Data[i]; m_Length += s.m_Length; } // 删除子串 void String ::Delete(int pos,int len) { for(int