華為c語言機(jī)試題面試題匯總-資料下載頁
2025-07-25 21:58本頁面
【正文】 。 }}int main(){ vexnode ga[MAX]。 creat(ga)。 int i。 char str[2][10]。 while(scanf(%s%s,str[0],str[1])!=EOF){ int temp=0。 for(i=0。iMAX。i++){ ga[i].flag=true。 if(!strcmp(str[0],ga[i].name)) temp=i。 } queuevexnodeq。 (ga[temp])。 ga[temp].flag=false。 int count=0。 int start=0。 int end=1。 bool find_flag=false。 while(!()){ if(find_flag) break。 count++。 printf(************************\n)。 printf(第%d層搜索：,count)。 int temp_end=end。 while(starttemp_end){ printf(%s ,().name)。 if(!strcmp(().name,str[1])){ find_flag=true。 break。 } edgenode *s。 s=().link。 while(s!=NULL){ if(ga[sadjvex].flag){ (ga[sadjvex])。 ga[sadjvex].flag=false。 end++。 //printf(%s ,ga[sadjvex].name)。 } s=snext。 } ()。 start++。 } printf(\n)。 } printf(%d\n,count)。 } return 0。}問題描述：將輸入的字符串（字符串僅包含小寫字母‘a(chǎn)’到‘z’），按照如下規(guī)則，循環(huán)轉(zhuǎn)換后輸出：ab,bc,…,yz,za；若輸入的字符串連續(xù)出現(xiàn)兩個(gè)字母相同時(shí)，后一個(gè)字母需要連續(xù)轉(zhuǎn)換2次。例如：aa轉(zhuǎn)換為bc，zz轉(zhuǎn)換為ab；當(dāng)連續(xù)相同字母超過兩個(gè)時(shí)，第三個(gè)出現(xiàn)的字母按第一次出現(xiàn)算。要求實(shí)現(xiàn)函數(shù)：void convert(char *input,char* output)【輸入】char *input ,輸入的字符串【輸出】char *output，輸出的字符串【返回】無includeincludeincludevoid convert(char *input,char* output){ if(input==NULL) return。 char temp=39。\039。 int len_input=strlen(input)。 int i。 int flag=0。 for(i=0。ilen_input。i++) { if(input[i]!=temp) { output[i]=(input[i]39。a39。+1)%26+39。a39。 temp=input[i]。 flag=1。 } else { if(flag==1) { output[i]=(input[i]39。a39。+2)%26+39。a39。 temp=input[i]。 flag=0。 } else { output[i]=(input[i]39。a39。+1)%26+39。a39。 temp=input[i]。 flag=1。 } } }output[i]=39。\039。}void main(){ char *input=xyz。 char output[256]。// scanf(%s,input)。 convert(input,output)。 printf(%s\n,output)。}（“單詞”由大寫字母和小寫字母字符構(gòu)成，其他非字母字符視為單詞的間隔，如空格、問號(hào)、數(shù)字等等；另外單個(gè)字母不算單詞）；找到單詞后，按照長度進(jìn)行降序排序，（排序時(shí)如果長度相同，則按出現(xiàn)的順序進(jìn)行排列），然后輸出到一個(gè)新的字符串中；如果某個(gè)單詞重復(fù)出現(xiàn)多次，則只輸出一次；如果整個(gè)輸入的字符串中沒有找到單詞，請輸出空串。輸出的單詞之間使用一個(gè)“空格”隔開，最后一個(gè)單詞后不加空格。要求實(shí)現(xiàn)函數(shù)：void my_word(charinput[], char output[])【輸入】char input[],輸入的字符串【輸出】char output[]，輸出的字符串【返回】無include include include void my_word(char input[],char output[]){ char *p。char *temp。 char *word[10]。 int len_input=strlen(input)。 int i,j。 char except[] = ,。 char *blank = 。i=0。 for (i=0。ilen_input。i++) { if (input[i]39。A39。 || (input[i]39。Z39。amp。amp。input[i]39。a39。) || input[i]39。z39。) { input[i]=39。,39。 } } j=0。 /*保存取出的單詞*/p= strtok(input,except)。 while(NULL!=p) { word[j++]=p。 p= strtok(NULL,except)。 } for(i=0。i5。i++) printf(%s,word[i])。 /*對(duì)單詞按照長度降序排序，冒泡法*/ for (i=0。i5。i++) { for (j=1。j5i。j++) { if(strlen(word[j1])strlen(word[j])) { temp=word[j]。 word[j]=word[j1]。 word[j1]=temp。 } } } /*刪除相同單詞*/ for (i=0。i5。i++) { for(j=i+1。j5。j++) { if(strcmp(word[i],word[j])==0) word[j]=\0。 } } /*將單
語文相關(guān)推薦
鄂ICP備17016276號(hào)-1