數(shù)據(jù)結(jié)構(gòu)串基本操作代碼

數(shù)據(jù)結(jié)構(gòu)串基本操作代碼實(shí)驗(yàn)三串//串的基本操作#include"stdio.h"#include"stdlib.h"#defineMAXSTRLEN255typedefunsignedcharSString[MAXSTRLEN+1];voidstrlength(SStringS)〃求字串并放到S[0]中{intm;for(m=1;S[m]!='\0';m++);S[0]=m-1;a是插入的字符a是插入的字符voidinsert(SStringS,intn,chara)/是插入的位置{strlength(S);inti;for(i=S[0];i>=n;i--)S[i+1]=S[i];S[n]=a;S[S[0]+2]='\0';}intcompare(SStringS,SStringT){strlength(S);strlength(T);inti;for(i=1;i<=S[0]&&i<=T[0];i++){if(S[i]>T[i])return1;if(S[i]<T[i])return-1;if(S[i]==T[i])continue;}if(S[0]>T[0])return1;elseif(S[O]<T[O])return-1;elsereturn0;}voidconcat(SStringT1,SStringS1,SStringS2)數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7頁，當(dāng)前為第1頁。strlength(S1);strlength(S2);inti;if(S1[0]+S2[0]v=MAXSTRLEN)〃未截?cái)鄘for(i=1;i<=S1[0];i++)T1[i]=S1[i];for(i=1;i<=S2[0];i++)T1[S1[0]+i]=S2[i];}T1[S1[0]+S2[0]+1]='\0';}voidclear(SStringS){strlength(S);inti;for(i=1;i<S[0];i++)S[i]='\0';S[0]=0;}intSubString(SString&Sub,SStringS,intpos,intlen){inti;strlength(S);if(pos<1||pos>S[0]||len<0||len>S[0]-pos+1){printf("Error!positionorlengthisoutofrange\n");return0;}for(i=1;i<=len;i++)Sub[i]=S[pos+i-1];Sub[i]='\O';Sub[O]=len;return1;}intIndex(SStringS,SStringT,intpos){inti=pos,j=1;strlength(S);數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7頁，當(dāng)前為第2頁。while(i<=S[0]&&j<=T[0]){if(S[i]==T[j]){++i;++j;}else{i=i-j+2;j=1;}}if(j>T[0])returni-T[0];elsereturn0;}voidmain()〃測試主程序{/*SStringS;printf("請輸入字符串S:");scanf("%s",S+1);printf("\n");printf("輸入的字符串為：");printf("%s",S+1);printf("\n");insert(S,2,'A');printf("插入字符后的字符串為：");printf("%s",S+1);printf("\n");*//*SStringT;printf("請輸入字符串T：");scanf("%s",T+1);printf("\n");數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7頁，當(dāng)前為第3頁。flag=compare(S,T);printf("%d",flag);*//*SStringS1,S2,T1;printf("請輸入字符串S1:");scanf("%s",S1+1);printf("請輸入字符串S2：");scanf("%s",S2+1);concat(T1,S1,S2);printf("連接的新字符串為：");printf("%s",T1+1);printf("\n");*//*SStringS;printf("請輸入字符串S：");scanf("%s",S+1);printf("你輸入的字符串為：%s\n",S+1);clear(S);printf("%s\n",S+1);*//*SStringS,Sub;intpos,len;printf("請輸入字符串S：");scanf("%s",S+1);printf("請輸入子串的位置：");seanf("%d",&pos);printf("請輸入子串的長度：");seanf("%d",&len);if(SubString(Sub,S,pos,len)){printf("\n子串為：%s\n",Sub+1);printf("子串的長度：%d\n",Sub[O]);}*/SStringS,T;intpos,r;數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7頁，當(dāng)前為第4數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7頁，當(dāng)前為第4頁。scanf("%s",S+1);printf("輸入模式串：");scanf("%s",T+1);printf("請輸入起始位置pos：");scanf("%d",&pos);if(r=Index(S,T,pos))printf("模式串在主串中的位置為： %d\n",r);數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7頁，當(dāng)前為第5數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7頁，當(dāng)前為第5頁?！ㄗ址凶址l度#include"Stdio.h"#include"stdlib.h"#defineMAXSTRLEN255typedefunsignedcharSString[MAXSTRLEN+1];typedefstructcharcp{charzifu;intpingdu;structcharcp*next;}charcp,*Linkchar;voidStrlength(SStringS){inti;for(i=1;S[i]!='\0';i++);S[0]=i-1;}voidInit(Linkchar&cp){cp=(Linkchar)malloc(sizeof(charcp));cp->next=NULL;cp->zifu='\0';cp->pingdu=0;}voidPingdu(SStringS,Linkchar&cp){inti=1;charcp*p;charcp*q;while(S[i]!='\0'){p=cp;if(p->zifu=='\0'){p->zifu=S[i];p->pingdu++;i++;continue;}while(p->next!=NULL){if(p->zifu==S[i]){p->pingdu++;break;}數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7數(shù)據(jù)結(jié)構(gòu)串基本操作代碼全文共7頁，當(dāng)前為第6頁。}if(p->next==NULL){if(p->zifu==S[i]){p->pingdu++;}else{q=(Linkchar)malloc(sizeof(charcp));q->zifu=S[i];q->pingdu=1;q->next=NULL;p->next=q;}}i++;}}voidma