C++实现字符串.docVIP

9 字符串 【实验简介】字符串是由零个或多个字符的顺序排列所组成的数据结构，字符串在计算机处理中使用非常广泛。通过本次实验理解字符串运算的原理，掌握主要算法的实现。 【实验内容】 建立字符串类，并实现求子串、字符串赋值、字符串连接等运算符重载函数，实现字符串的模式匹配功能。编写一个能够统计字符串中各个字符出现频度的函数。 【主要代码】 #includeiostream.h const defaultSize=128; #includestring.h class AString { public: AString(int sz=defaultSize);//构造函数，构造一个最大长度为sz，实际长度为0的字符串 AString( char *init);//构造函数，构造一个最大长度为maxsize，由init初始化的新字符串对象 void output(){coutch;coutendl;} AString ( AString ob);//拷贝构造函数 ~AString(){ delete []ch ;} // 析构函数 // int Length()const { return curLength;}//返回*this的实际长度 AString operator()(int pos,int len);//求子串 int operator==(AString ob) {return strcmp(ch ,ob.ch)==0;}//判断传是否相等 int operator!=(AString ob) {return strcmp(ch ,ob.ch)!=0;} int operator!(){return curLength==0;};// AString operator=(AString ob);//串赋值 AString operator+=(AString ob);//串连接 char operator[]( int i);//取当前串的第i的字符 int Find(AString pat,int k);//简单模式的匹配算法，返回第一次匹配成功的位置)*/ void frequency(char *p);//统计各种字符出现的次数 char *ch;//串存放数组 private: int curLength;//串实际长度 int maxSize;//存放数组的最大长度 }; AString ::AString(int sz) { maxSize=sz; ch=new char[ maxSize+1]; curLength=0;ch[0]=\0; } AString::AString( char * init) { int len=strlen(init); maxSize=(lendefaultSize)?len:defaultSize; ch=new char[maxSize+1]; curLength=len; strcpy(ch,init); } AString::AString (AString ob)//字符串的复制构造函数 { maxSize=ob.maxSize; ch=new char[maxSize+1]; strcpy(ch,ob.ch); } AString AString::operator()(int pos ,int len)//求子字符串 { AString temp; if (pos0||pos+len-1=maxSize||len0) { temp.curLength=0; temp.ch[0]=\0; } else { if(pos+len-1=curLength) len=curLength-pos; temp.curLength=len; for (int i=0,j=pos;jlen;i++,j++) temp.ch[i]=ch[j]; // temp.ch[len]=\0; } return *this; } AString AString::operator=(AString ob) { if (ob!=this) { delete[]ch; ch= new char[maxSize+1]; curLength=ob.curLength; strcpy(ch,ob.ch); } else cout字符串自身赋值出错!\n; return *this; } AString AString::operator+=(AString ob) { char *te