数据结构教学课件.pptx

字符串(String);constintmaxLen=128;

classString{

intcurLen;//串的当前长度

char*ch;//串的存储数组

public:

String(constStringob);

String(constchar*init);

String();

~String(){delete[]ch;};intLength()const{returncurLen;}

//求当前串*this的实际长度

Stringoperator()(intpos,intlen);

//取*this从pos开始len个字符组成的子串

intoperator==(constStringob)

{returnstrcmp(ch,ob.ch)==0;}

//判当前串*this与对象串ob是否相等

intoperator!=(constStringob)

const{returnstrcmp(ch,ob.ch)!=0;}

//判当前串*this与对象串ob是否不等;intoperator!()

const{returncurLen==0;}

//判当前串*this是否空串

Stringoperator=(Stringob);

//将串ob赋给当前串*this

Stringoperator+=(Stringob);

//将串ob连接到当前串*this之后

charoperator[](inti);

//取当前串*this的第i个字符

intFind(Stringpat)const;

};intIndex(StringS,StringT,intpos){

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;

elsereturni;

}

}

return0;

};String::String(constStringob){

//复制构造函数：从已有串ob复制

ch=newchar[maxLen+1];//创建串数组

if(ch==NULL){

cont“存储分配错!”endl;

exit(1);

}

curLen=ob.curLen;//复制串长度

strcpy(ch,ob.ch);//复制串值

} ;String::String(constchar*init){

//复制构造函数:从已有字符数组*init复制

ch=newchar[maxLen+1];//创建串数组

if(ch==NULL){

cout“存储分配错!”endl;

exit(1);

}

curLen=strlen(init); //复制串长度

strcpy(ch,init); //复制串值

};String::String(){

//构造函数：创建一个空串

ch=newchar[maxLen+1];//创建串数组

if(ch==NULL){

cout“存储分配错!”endl;

exit(1);

}

curLen=0;

ch[0]=‘\0’;

};提取子串的算法示例;StringString::operator()(intpos,intlen){

//从串中第pos个位置起连续提取len个字符

//形成子串返回