最新北航數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)真題北航真題及答案-資料下載頁(yè)
2025-06-26 19:30本頁(yè)面
【正文】 0。 printf(“%d”, *(p+i))。printf(“\n”)。}八、程序設(shè)計(jì)題函數(shù)的基本思想：從左至右順序掃描字符串s，逐個(gè)找出單詞，并記錄單詞的開(kāi)始位置與單詞的長(zhǎng)度；若該單詞的長(zhǎng)度比已找到的單詞更長(zhǎng)，則從左至右順序掃描字符串t；當(dāng)在字符串t中找到與在s中找到的當(dāng)前最長(zhǎng)單詞相匹配的單詞時(shí)，記錄單詞的開(kāi)始位置與單詞的長(zhǎng)度，并回到字符串s，在其中找出下一個(gè)更長(zhǎng)的單詞。如此下去，只至字符串s掃描結(jié)束，最后返回相應(yīng)結(jié)果。include include char *maxword(char *s, char *t){char res, *temp, chs, cht。int i, j, found, maxlen=0。while(*s!=‘\0’){ while(*s==‘ ’)s++。 /* 過(guò)濾s中的空格 */ for(i=0。 s[i]!=‘ ’amp。amp。s[i]!=‘\0’。 i++) /* 確定s中單詞 */if(imaxlen){ chs=s[i]。 s[i]=‘\0’。 temp=t。 found=0。 while(*temp!=‘\0’amp。amp。!found){while(*temp==‘ ’)temp++。 /* 過(guò)濾t中的空格 */for(j=0。temp[j]!=‘ ’amp。amp。temp[j]!=‘\0’。j++) /* 確定t中單詞 */if(j==i){cht=temp[j]。temp[j]=‘\0’。if(strcmp(s, temp)==0){maxlen=i。res=s。found=1}temp=cht。}temp=amp。temp[j]。/* 回到字符串t的某一位置*/}s[i]=chs。}s=amp。s[i]。 /* 回到字符串s的某一位置*/ } if(maxlen==0)return NULL。 /* 未找到最長(zhǎng)公共單詞，返回NULL */ else{res[maxlen+1]=‘\0’。return res。/* 找到最長(zhǎng)公共單詞，返回該單詞 */ }
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1