字串排序

2021-09-24 20:12:07 字數 849 閱讀 7178

月神拿到乙個新的資料集,其中每個樣本都是乙個字串(長度小於100),樣本的的後六位是純數字,月神需要將所有樣本的後六位數字提出來,轉換成數字,並排序輸出。

月神要實現這樣乙個很簡單的功能確沒有時間,作為好朋友的你,一定能解決月神的煩惱,對吧。

每個測試用例的第一行是乙個正整數m(1<=m<=100),表示資料集的樣本數目

接下來輸入m行,每行是資料集的乙個樣本,每個樣本均是字串,且後六位是數字字元。

對每個資料集,輸出所有樣本的後六位構成的數字排序後的結果(每行輸出乙個樣本的結果)
4

abc123455

boyxx213456

cba312456

cdwxa654321

123455

213456

312456

654321

快手19年校招筆試題,恕我直言快手校招的題挺水噠,和位元組跳動(抖音母公司)的暑期實習招聘題比起來low爆啦(晚妹說位元組跳動是神仙打架 哈哈哈)。好了,不多嗶嗶啦,說下我的思路吧。首先從後往前無腦遍歷輸入的字串,擷取每個字串的後6位數字子串後推入vector中進行公升序排列,然後輸出結果即可。

#include using namespace std;

int main()

v.push_back(str);

}sort(v.begin(),v.end()); //公升序排列

for(auto it : v)

return 0;

}

字串 字串排序

頻率統計 將頻率轉換為索引 資料分類 回寫頻率統計 統計每個字元出現的次數 將頻率轉換為索引 確定不同字元首位置 從右到左檢查檢查鍵中的字元 public class lsd public class msd public static void sort string a private stat...

《演算法》 字串 字串排序

輸入字串和字串對應的組別 組別也是字串的鍵 在滿足組別有小到大排序的情況下,將字串按字母順序排序 第一步,記錄組別的頻率 為了得到某個字串在排序後的範圍,比如組別2肯定在組別1後面,在組別3前面,把每個組別有多少個人記錄下來,方便我們定位 第三步,分類 該組別的位置起點 向後挪一位 因為當前位被用了...

字串排序

從鍵盤輸入10個學生的姓名和成績,請按字典序排列學生的姓名並輸出 姓名和成績對應關係保持不變 輸入共11行,前10行每行是乙個學生的姓名,最後一行是10個用空格分開的整數表示對應的10個學生成績。輸出姓名按字典序排列後的學生姓名和成績,共10行,每個學生的姓名和成績佔一行,姓名和成績間用逗號分開。b...