字符串的操作(共4頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上字符串的操作 （1） 字符串采用數(shù)組存儲(chǔ)，建立兩個(gè)字符串String1和String2。輸出兩個(gè)字符串。 （2） 將字符串String2的頭n個(gè)字符添加到String1的尾部。輸出結(jié)果。 （3） 查找串String3在串String1中的位置，若String3在String1中不存在，則插入String3在String1中的m位置上。輸出結(jié)果。 （4） 求任意子字符串SUBSTR及刪除子字符串。 （5） 求字符串的單詞個(gè)數(shù)。typedef struct /*串的靜態(tài)數(shù)組結(jié)構(gòu)體定義*/char strmaxsize;int length;string;void init

2、iate(string *s)/*初始化操作*/s->length=0;int insert(string *s,int i,string t)/*插入子串*/int j;if(i<0|i>s->length)printf("參數(shù)i出錯(cuò)!n");return 0;else if(s->length+t.length>maxsize)printf("數(shù)組空間不足無法插入!n");return 0;elsefor(j=s->length-1;j>=i;j-)s->stri+t.length=s->s

3、tri;for(j=0;j<t.length;j+)s->stri+j=t.strj;s->length=s->length+t.length;return 1;int add(string *s,string *t,int n)/*將string2的頭n個(gè)字符加到string1的尾部，輸出結(jié)果*/int i;if(n>t->length)printf("參數(shù)n不合法!n");return 0;elsefor(i=0;i<n;i+) s->strs->length+i=t->stri; s->length=s

4、->length+n;for(i=n;i>t->length;i+)t->stri-n=t->stri;t->length=t->length-n;return 1;int index(string *s,int m,string *t)/*查找串在串中的位置*/int i=0,j=0,v,k;while(i<s->length&&j<t->length)if(s->stri=t->strj)i+;j+;elsei=i-j+1;j=0;if(j=t->length)v=i-t->lengt

5、h;return v;elsefor(k=s->length-1;k>=m;k-) s->strk+t->length=s->strk;for(k=0;k<t->length;k+)s->strm+k=t->strk;s->length=s->length+t->length;return -1;int substrdelete(string *s,int i,int m,string *t)/*求任意子字符串substr并刪除子字符串*/int j;if(s->length=0)printf("數(shù)組中未存

6、放字符元素，無元素可刪!n");return 0;else if(i<0|m<=0|i+m>s->length)printf("參數(shù)i和m不合法!n");return 0;elsefor(j=0;j<m;j+)t->strj=s->stri+j;t->length=m;for(j=i+m;j<=s->lenth-1;j+)s->strj-m=s->strj;s->length=s->length-m;return 1;int wordnumber(string *s)/*求字符串的單詞個(gè)數(shù)*/int count