7-12 字串排序 (20 分)
本題要求編寫程式,讀入5個字串,按由小到大的順序輸出。
輸入為由空格分隔的5個非空字串,每個字串不包括空格、製表符、換行符等空白字元,長度小於80。
按照以下格式輸出排序後的結果:
after sorted:
每行乙個字串
red yellow blue green white
after sorted:
blue
green
redwhite
yellow
在c語言中比較字串大小,可以使用庫函式strcmp
需要包含標頭檔案string.h
int strcmp(const char *s1, const char *s2);
會根據字典序比較s1和s2, 如果二者相等,則返回0;如果s1較小則返回負數;如果s1較大則返回正數。
#include#includeint main()
for(i=0;i<5;i++){
for(j=i+
字串 字串排序
頻率統計 將頻率轉換為索引 資料分類 回寫頻率統計 統計每個字元出現的次數 將頻率轉換為索引 確定不同字元首位置 從右到左檢查檢查鍵中的字元 public class lsd public class msd public static void sort string a private stat...
《演算法》 字串 字串排序
輸入字串和字串對應的組別 組別也是字串的鍵 在滿足組別有小到大排序的情況下,將字串按字母順序排序 第一步,記錄組別的頻率 為了得到某個字串在排序後的範圍,比如組別2肯定在組別1後面,在組別3前面,把每個組別有多少個人記錄下來,方便我們定位 第三步,分類 該組別的位置起點 向後挪一位 因為當前位被用了...
字串排序
從鍵盤輸入10個學生的姓名和成績,請按字典序排列學生的姓名並輸出 姓名和成績對應關係保持不變 輸入共11行,前10行每行是乙個學生的姓名,最後一行是10個用空格分開的整數表示對應的10個學生成績。輸出姓名按字典序排列後的學生姓名和成績,共10行,每個學生的姓名和成績佔一行,姓名和成績間用逗號分開。b...