串基本操作演示.docVIP

#include stdio.h#include stdlib.h#include string.h//定义顺序串#define MaxSize 30typedef struct{ char data[MaxSize]; int len;}SqString;//串的子串个数(顺序串)int SubNum(SqString s){ int n; n=1+(s.len+1)*s.len/2; return n;}//串的匹配查询(顺序串)int StrIndex(SqString s,SqString t)//s为主串,t为模式串{ int i=0,j=0; while(is.lenjt.len)//是否到末尾 { if(s.data[i]==t.data[j])//主串与模式串逐一匹配 { i++; j++; } else //否则，回溯重新开始下一次匹配 { i=i-j+1; //主串从下一个位置开始 j=0; //模式串从头开始 } } if(j=t.len) //如果匹配成功 return (i-t.len); //返回主串第一个下标 else return -1; //匹配失败,返回-1}//串的连接//将串1和串2合并成新串,原串保留int Concat(SqString str1,SqString str2,SqString str,int maxlen){ int i; if(str1.len + str2.len maxlen)//长度之和不能超过maxlen { printf(两串合并后的长度超过规定长度.\n); return 0; } else { for(i=0;istr1.len;i++) str.data[i]=str1.data[i];//将串1复制给新串 for(i=0;istr2.len;i++) str.data[str1.len+i]=str2.data[i];//将串2复制给新串 str.data[str1.len+i]=\0;//置结束标志 str.len=str1.len+str2.len;//计算长度和 } return 1; }//串的替换//串1从第i字符开始的j个字符用串2替换，生成新串int Replace(SqString str1,int i,int j,SqString str2,SqString str){ int m,n; if(j!=str2.len)//如果替换长度不等于串2,退出 { printf(替换长度与串2不等.\n); return 0; } if(i+j-1=str1.len)//i开始j的长度在串1之内 { for(m=0;mi-1;m++)//拷贝串1中0到i-1之间字符 str.data[m]=str1.data[m]; for(n=0;nstr2.len;n++)//拷贝串2的所有字符 str.data[m++]=str2.data[n]; for(n=i+j-1;nstr1.len;n++)//拷贝串1从i+j-1之后的所以字符 str.data[m++]=str1.data[n]; str.data[m]=\0;//置结束标志 str.len=m;//置新串长度 } else //超过，置长度为0 { str.data[0]=\0;//置结束标志 str.len=0; } return 1;}//串中删除字符chvoid Delch(SqString str,char ch){ int i,j; for(i=0;istr.len;i++)//遍历元素 { while(str.data[i]==ch)//如果为ch,将后面元素前移,直到不等于ch为止 { for(j=i;jstr.len;j++) str.data[j]=str.data[j+1];//将后面元素前移 str.len=str.len-1;//长度减一 } }}//删除串中从第i个字符开始j个字符void Delsub(SqString str,int i,int j){ int k; if(i+j-1str.len) { printf(删除子串长度超过主串长度.\n); } else { for(k=i+j-1;kstr.len;k++)//遍历元素 { str.data[k-j]=str.data[k];//后面元素前移 } str.len=str.len-j; //长度减少 str.data[str.len]=\0; //置末尾结束 }}//串逆序void ReverseSq(