2019騰訊第三次筆試 小Q取名字

2021-09-27 07:39:08 字數 991 閱讀 4163

思路有誤的地方或者想複雜了的地方歡迎指出,俺滴水平有限,難免遺漏。

噴子請繞路,謝謝。

小q在做乙個給人取名字的程式,有n個名字,每個名字是乙個字串,陸續有m個人找你取名字,每個人有乙個要求,(str1,str2),他的名字要以str1為字首,不能以str2為字首,你要在所有滿足條件的名字裡選出字典序最小的給他,沒有就輸出-1;

得到所有名字,對名字進行排序。

得到str1的長度,呼叫函式strncmp(str1,names[j],str1_len)直接比較前n個字元字首是否相同,如果相同,就倒著比較字尾。

如果字尾完全一樣,不滿足條件,檢視下乙個,如果都不滿足,輸出-1,

字尾有不一樣的,輸出該字串。

這裡注意,按照字典序排序這裡題目給的字典序和網上普遍定義的字典序不一樣,

#include #include #include /**

5 4aaab

aabaa

aabb

aa c

aa aab

aaa aaab

a aaa

**/void sort(char title[100],int n)

if(k != i)

}}void show(char s[100],int n)

int main()

}if(flag==0)}}

if(flag==1)

}return 0;

}

2019秋第三次作業

這個作業屬於哪個課程 c語言程式設計ii 這個作業要求在 我在這個課程的目標是 熟練掌握markdown語法,學習掌握好c語言 這個作業在哪個具體方面幫助我實現目標 製作 完成pta作業 參考文獻 1.1.1實驗 截圖 1.1.2資料處理 首先定義變數x,使用浮點型定義 然後進行輸入。而這個明顯是個...

2019騰訊第三次筆試 第一題檸檬的選擇

這次筆試說明我最好在學校再學學,學好了再去上班,不然去了就是辣雞。有誤的地方歡迎指出和友善討論,噴子請繞路。小q的面前有兩排檸檬,我們稱兩排檸檬分別為a,b。a排有n個檸檬,b排有m個檸檬。這裡思路 n 2的時候,列舉即可。n 3的時候 首先最大的會可能被拿走,那就是第二大的作為最大咯。所以我們得出...

第三次作業

2 12有600 mb 兆位元組 的資料,需要從南京傳送到北京。一種方法是將資料寫到磁碟上,然後託人乘火車這 些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kb s,其結果又如何?解 當傳送速率為2.4k...