《数据结构C语言串的基本操作》由会员分享，可在线阅读，更多相关《数据结构C语言串的基本操作（14页珍藏版）》请在金锄头文库上搜索。
1、串的基本操作# iiiclude# mclude# mcludedefinem100tvpedefstmctcharchm;intlength;Hstr;voidmain()Hstr*L*p/r;charc,w;inthJ,k;mti=0;l=(Hsti*)malloc(sizeof(Hstr);p=(Hstr*)nialloc(sizeof(Hstr);r=(Hsti*)malloc(sizeof(Hsti);l-lengtli=O;p-lengtli=O;r-length=0:pmitf(”请选择相关操作(数字15控制，输入0结束)n”);pmuff1建立串n”)；pnntf(2.显示串长
2、度n”)；pnntf(3.生成与原来相同的串-An”)；pmuff4串比较n”)；pnntf(M5串连接n”)；6返回值n”)；scanff%c役&w);getchaiQ;while(w)switch(w)caseT:pnntfC请输入字符倂结束):nf,);scanfC%c”、&c);whde(c!=艸)l-length+;l-chi=c;scanf(”c”,&c);pnntf(-$中字符为曲)；for(i=O;ilengtli:i-H-)prmtf(H%cHJ-chi);break;case2:pnntff串长度为%daiMJ-length);break;case3fbi(i=O;ilen
3、gth;i-H-)p-chi=l-chi;p-length=l-length;pnntf(-fi制的串中字符为iT);fbr(i=O;ilengtli;i+)piintf(”Lpchi);break:case4:i=0;pnntfC请输入要与原串比较的字符串（#结束）An”）;scanfC%ct&c);while(c!=#)r-length+;r-chi=c;1卄；scanf(%c”,&c);第二个串中字符为n“)；fbr(i=O;ilength;i+)pnntfcTchi);for(i=0;ilength&ilength;i+)if(l-chi?=r-chi)if(l-chi-r-chi)c
4、hi-r-chi)O)prmtf(n第一个串大J;pnntf(”n”);break;if(i=i-length|i=l-length)piintf(H两个串一样break;case*5r:i=0;请输入要与原串连接的串(#结束)n”);scanf(”c”,&c);while(c!=VT)r-length+；r-chi=c;i+;scaiif(M%c*&c);pmitfC第二个串中字符为fbr(i=O;ilength;i+)pnntf(”cTchi);pnntffXiT);for(i=OJ=0;ilength;i-H-j-H-)l-chl-length+i=r-chj;l-length=l-le
5、ngth+r-length;pnntfC连接后第一个串中字符为n”);fbr(i=O;ilengtli:i+)prmtf(H%cHJ-chi);break;case&:i=0;prmtfC请输入要找串的起始位置（第几个字符？）5”）;scanf（”d役&h）;pnntf（“请输入要找的字符个数11“）；scanfC%dt&k）;pnntf（”内容为：n”）；fbr（i=0:ichh-l);h+;break;getcharQ;pnntfC请选择相关操作（数字16控制，输入0结束）E）;printf(M1建立串E);printf(M2显示串长度打）；printf(M3生成弓原来相同的串printf
6、(M4串比较血”）；printf(M5.串连接-n”)；printf(M6返回值E);scaiifC%c&w);getcharQ;c：X:DocumentsandSettingsVOwnerDebugchuan.exe”、/一的一输一同一二一RD-詢一昇二硏一长原二一宀于卫不成塞回数建显生返123456与基值宀子立示成比连回数建显生返输34中34选1请12串12请-=c：C:DocumentsandSettingsOwnerDebugchuanexL入二的一二输二同一一-RD-調1二B一长原二一与矍值字立示成比连回数建显生W&返123456入一一的一二输二同一一-An-碱1二讨一长原一二宀于立
7、示成比连回数建显生返123456c：CADocumentsandSettingsOwnerDebugchuan1234#串中字符为1234请选择相关操作J贅畫評空制，输入0结東）2显示岸长度3生成与原来相同的串一-6返回值良制的串中字符为1234请选择相关操作一的二一一同一-RD-XT-度来一长原二一与齧值宀子立示成比连回数建显生鲁返123456串长度为4搜狗拼音半:EI212S1c：C:DocumentsandSettingsOwnerDebugchuan.exe”串中字符为1234请选择相关操児邈专汀控制，输入0结東）12.3生成与原来相同的串.r+nII鼻士二二二工略二二二二6返回值5请
8、输入要与原串连接的串Q结東）12#第二个串中字符为輦接后第一个串中字符为123412请选择相关操作数字计6控制，输入8结東）1建立审2基丞串辰度二二=-一3生成与原来相同的串-一強1三三三搜狗拼音半:c：C:DocumentsandSettingsOwnerDebugchuan连接启笫一个串中字符为123412请选择相关操作（譬于胃6控制，输入0结東）2显宗雷长度3.坐成弟原来相同的串-5.串賤二二二二二6.返回值6请输入要找串的起始位置第几个字符？）3请输入要找的字符个数3内容为：341请选择相关操作数字计6控制，输入8结東）1建立审2显不串长度3生成包原来相同的串-一二二二二二:書耀二二二
9、二二6返回值浪狗拼音半：112S14.比较模式匹配# mclude# mclude# mcludedefinebooliiitdefinetnie1definefalse0tvpedefstmctchar*ch;intlength;jHStnng;boolassign(HStiing*t,char*chs)mt1=0;char*c=chs,*d=chs;while(ci)/c不为空时进入循环讦+；/计算字符串常量chs的长度If)t-ch=NULL:t-length=0:t-ch=(chai*)nialloc(i*sizeof(chai);c=t-ch;if(!t-ch)如果没有申请到空间re
10、turn-1;while(*chs)/chs不为空时进入循坏*c+=*chs+;t-length=i;returntine;boolmsert(HStiing*sjntpos,HStiing*t)if(poss-length)returnfalse;if(t-length)/t非空mti=0;if(!(s-ch=(cliar*)realloc(s-cli5(s-length+t-length)*sizeof(char)exit(-l);for(i=s-length-l;i=pos;i)s-chi+t-length=s-chi;fdr(i=O;ilength;i+)s-chpos+i=t-chi
11、;s-length+=t-length;returntine;mtstiLength(HStnng*s)returns-length;mtstiCompare(HString*s,HStimg*t)inti;fbr(i=O;ilength&ilength;i+)if(s-chi!=t-chi)returns-chi-t-chi;returns-lengtht-length;opnamp】宀sombnUQAqns宀-TsodqoAIS二qoAqns(+=U2VV(ueqoMOQZ一S*u2)oo=ulucqo)=qocqnso2n)宀oHq&UQAqnsulabMPAqns)(g七(qoqns)
12、gg(lpqnsmOSIQUJ2巴auUQAsASod+U2一0VU2一一qlbnUQASHASOd-ovsoeT)(UZUTSOd-UPS*bnUSSHqns*bnnridSH)bn.sasqnsooqQso宀+土(曰qoc丄RsqoASNT)(q&sAlV翅丸q&UQAsVO02hvum出(ovsoeToHrsodu二.s)(sodlurrbnunlsH.yODunlsHaxupm言宀x.mvcqomd宀Y7二qoArrJUX。“Jp%w二)七二-7二qocz)】cqnd)auuuA+vnqMOWT)0*ODUTnsH)nsls】dPTOAi=H+i；J=o；if(j=t-length)returni-t-leng
