數(shù)據(jù)結(jié)構(gòu)—串的模式匹配-資料下載頁
2025-06-17 06:58本頁面
【正文】 if(int now=pipei(s,str,i+1)){ //匹配成功 do{ int start=()。 //匹配成功則盡可能多的并入字符 i=i+1。 for(。istartamp。amp。now()amp。amp。s[i]==s[now]。i++,now++) str+=s[i]。 if(()n){ STR=str。 n=()。 } str+=s[i]。 }while(now=pipei(s,str,now))。 } else{ if(()==1){ i++。 } str=s[i]。 } } cout最長重復(fù)子串為：STRendl。 cout長度是:nendl。 getchar()。 getchar()。 getchar()。 } int pipei(string amp。s1,string amp。s2,int i){ int j=0。 while(i()amp。amp。j()){ if(s1[i]==s2[j]){ ++i。 ++j。 } else{ i=ij+1。 j=0。 } if(j==())return i。 } return 0。 }總結(jié)與體會：這次數(shù)據(jù)結(jié)構(gòu)的實踐，實踐完后頗有收獲。數(shù)據(jù)結(jié)構(gòu)更加注重設(shè)計靈活、巧妙的算法，提高程序運(yùn)行效率，這對我邏輯思維能力的提高有相當(dāng)大的幫助。進(jìn)行數(shù)據(jù)結(jié)構(gòu)的編程，程序調(diào)試過程中遇到了很多的問題，經(jīng)過問老師問同學(xué)查資料等等一系列努力，終于調(diào)試出了結(jié)果，也大大的鼓舞了我，培養(yǎng)了我的耐心恒心。
外語相關(guān)推薦
鄂ICP備17016276號-1