數(shù)據(jù)結(jié)構(gòu)串的應(yīng)用-資料下載頁
2025-06-25 07:19本頁面
【正文】 ]。 char str2[100]。 printf(請輸入未加密的字符串：)。 gets(str1)。 strAssign(s,str1)。 printf(加密后的字符串為:)。 strencrypt(s)。 printf(請輸入加密的字符串:)。 gets(str2)。 strAssign(t,str2)。 printf(解密后的字符串為:)。 instrencrypt(t)。 return 0。}樸素模式的匹配include //樸素的模式匹配include include includedefine OK 1define ERROR 0typedef int Status。typedef unsigned char HString[100]。Status strAssign(HString amp。S,char *chars) //生成一個其值等于串常量chars的串S{ int i,j。 char *c。 for (i=0,c=chars。*c!=39。\039。++i,++c)。 //求串chars的長度,存于i if (!i) //chars為空串 S[0]=0。 else { for(j=0。ji。j++) S[j+1]=chars[j]。 S[0]=i。 } return OK。}Status Index(HString S,HString T,int pos)//返回子串T在主串S中第Pos個字符之后的位置{ int i=pos,j=1。 while(i=S[0]amp。amp。j=T[0]) { if(S[i]==T[j]) { ++i。 ++j。 } else { i=ij+2。 j=1。 } } if(jT[0]) return iT[0]。 else return 0。 }int main(){ HString s,t。 char str1[100],str2[100]。 int n,k。 printf(請輸入主串：)。 gets(str1)。 printf(請輸入子串：)。 gets(str2)。 printf(請輸入位置：)。 scanf(%d,amp。n)。 strAssign(s,str1)。 strAssign(t,str2)。 k=Index(s,t,n)。 printf(%d\n,k)。 return 0。}四、程序調(diào)試操作結(jié)果：若x和y是兩個以堆分配法表示的串，請設(shè)計一個算法，找出x中第一個不在y中出現(xiàn)的字符操作結(jié)果： 操作結(jié)果 實驗總結(jié)通過這次實驗，我掌握了串的用法，在做第一個實驗時我不怎么會用串，在老師的幫助下我慢慢理解了，然后照著老師的指導(dǎo)做了第二題，做加密解密的時候，我最開始就想到了用switch判斷字符然后把對應(yīng)的字符換掉，但總是出現(xiàn)分配錯誤，于是我把strAssign函數(shù)重新寫了，結(jié)果正確了。做第四題匹配模式的時候我參考了書上的程序，可發(fā)現(xiàn)書上用的是數(shù)組，我又把相關(guān)語句改成串，可最后不能運(yùn)行，我最終也沒有找到原因，希望老師可以解答一下。
高考資料相關(guān)推薦
鄂ICP備17016276號-1