第四章串-公开课件（讲义）.pptVIP

第4章 串 2、串赋值 void StrAssign ( char s1[ ] ,char *s2) { int i; for( i=0;s2[i]!=‘\0’;i++) s1[i]=s2[i]; s1[i]=‘\0’; } for( i=0;s2[i]!=‘\0’;i++) s1[i+1]=s2[i]; s1[0]=i; 串拷贝： for( i=0;i=s2[0];i++) s1[i]=s2[i]; 算法思想如下： 首先将s1与t1进行比较，若不同，就将s2与t1进行比较,...，直到s的某一个字符si和t1相同，再将它们之后的字符进行比较，若也相同，则如此继续往下比较，当s的某一个字符si与t的字符tj不同时，则s返回到本趟开始字符的下一个字符，即si-j+2，t返回到t1，继续开始下一趟的比较，重复上述过程。若t中的字符全部比完，则说明本趟匹配成功，本趟的起始位置是i-j+1或i-t[0]，否则，匹配失败。 1.串赋值 int StrAssign( HString *s, char *t ) { int i ,j; if( s-ch) free(s-ch); for (i=0;t[i]!=‘\0’; ++i); if(!i) { s-ch=NULL; s-length=0;} else { s-ch=(char *)malloc(i*sizeof(char)); for(j=0;ji;j++) s-ch[j]=t[j]; s-length=i; } return 1; } 2.串比较 int StrCompare( HString *s1, HString *s2) { int i ; for (i=0;is1-lengthis2-length; ++i) if(s1-ch[i]!=s2-ch[i]) return (s1-ch[i]-s2-ch[i]); return s1-length-s2-length ; } 3.清空串 int StrClear( HString *s) { if( s-ch) { free(s-ch); s-ch=NULL; } s-length=0; return 1; } 4.串连接 int StrConcat( HString *s1, HString *s2, HString *s) { int i ,j; if( s-ch) free(s-ch); s-ch=(char*)malloc((s1-length+s2-length)*sizeof(char)); for( i=0;is1-length; i++) s-ch[ i]=s1-ch[ i]; for( j=0;js2-length; i++) s-ch[ i+j ]=s2-ch[ j]; s-length= s1-length+ s2-length; return 1; } 5.求子串 int StrSub( HString *t, HString *s , int i , int len) { int j; if( i1||is-length||len0||lenS-length-i+1) return 0; if(!len) { t-ch=NULL; t-length=0;} else { t-ch=(char *)malloc(len*sizeof(char)); for( j=0;jlen; j++) t-ch[j]=S-ch[i-1+j]; t-length=len; } return 1; } 6.串插入 int StrInsert( HString *s, int i; HString *t) { int j; if( i1||is-length+1) return 0; if( t-length ) { s-ch=(char *)realloc(s-ch, (s-length