Re: [問題] c++將字串排序
※ 引述《cchou0114 (嘻嘻)》之銘言:
: 要怎麼把他的字首依照字典順序排序呢
void verydumbsort(string ar[], int len) {
string arbuf[26][SIZE];
int arb_i[26] = { 0 };
for (int j=0; j<len; ++j) {
char initial = ar[j][0];
if (initial >= 'a') {
initial -= ('a' - 'A');
}
initial -= 65;
arbuf[initial][arb_i[initial]] = ar[j];
++arb_i[initial];
}
int ar_index = 0;
for (int m=0; m<26; ++m) {
for (int n=0; n<arb_i[m]; ++n) {
if (arbuf[m][n].length() > 0) {
ar[ar_index] = arbuf[m][n];
++ar_index;
}
}
}
}
你是說「字首」照字典順序排嘛
那字首以下就隨便了
可執行範例 - http://ideone.com/91wgu5
---
更我真丟臉...
--
從前有個馬鈴薯王國 有個高貴偉大的國王
有的人尊敬他 有的人畏懼他 但有個人敢看不起他不只是一條龍
嘿呵 快出動 去征服 去擺平 嘿呵 快出征 去征服那條龍
嘿呵 快出動(宰了它!轟了它!)嘿呵 快出征 去征服那條龍
:■ Potatoes and Dragons (C)Alphanim France 2004-05 :.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.161.46.90
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1462892724.A.9EC.html
推
05/10 23:10, , 1F
05/10 23:10, 1F
→
05/11 13:33, , 2F
05/11 13:33, 2F
→
05/11 13:34, , 3F
05/11 13:34, 3F
討論串 (同標題文章)