數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告串-文庫(kù)吧資料
2025-07-27 12:29本頁(yè)面
【正文】 中的位置，測(cè)試起始位置分別為1和5的情況；? 應(yīng)用KMP算法求子串”abaabcac”在主串”acabaabaabcacaabc”中的位置，測(cè)試起始位置分別為1，10的情況，并寫出子串的next[]值；：includeincludedefine MAXSIZE 100define ERROR 0define OK 1/*串的定長(zhǎng)順序存儲(chǔ)表示*/typedef struct{ char data[MAXSIZE]。}，實(shí)現(xiàn)BFamp。 } } while(n)。 case 0: exit(0)。 else printf(Concat ERROR!\n)。t)) /*（6）調(diào)用串連接函數(shù)連接samp。x,amp。t)。s)。 case 4: printf(\n***show subConcat***\n)。 else printf(pos or len ERROR!\n)。t,amp。len)。 scanf(%d,%d,amp。s)。 case 3: printf(\n***show subString***\n)。 else printf(first stringsecond string!\n)。 /*（5）調(diào)用串比較函數(shù)比較s，t*/ if(k==0) printf(two string equal!\n)。s,amp。t)。s)。 case 2: printf(\n***show strCompare***\n)。s))。s)。 switch(n) { case 1: printf(\n***show strLength***\n)。n)。 printf(\ninput choice:)。 printf( 0. EXIT\n)。 printf( 3. subString\n)。 printf( 1. strLentgh\n)。 SqString s,t,x。 return OK。\039。 } while(js2length) { tdata[i++]=s2data[j++]。 while(is1length) { tdata[i]=s1data[i]。 return OK。 } subdata[i]=39。i++) { subdata[i]=sdata[i+pos1]。 for(i=0。 if(pos1||posslength||len0||lenslengthpos+1) { return ERROR。 } } return 0。i++) { if
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1