對於乙個字串,將其字尾子串進行排序,例如grain 其子串有: grain rain ain in n 然後對各子串按字典順序排序,即: ain,grain,in,n,rain
每個案例為一行字串。
將子串排序輸出示例1
複製
grain
複製
aingraininn
rain
#include #include#include
#define n 1000
int cmp(const
void *a, const
void *b)
int main(void
)
qsort(s, n,
sizeof(s[0
]), cmp);
for(i=0; i)
printf(
"%s\n
", s[i]);
} return
0;
}
//難點在於排序,沒想到乙個qsort就搞定了。標頭檔案stdlib.h。
它的引數為: 1 待排序陣列首位址2 陣列中待排序元素數量(改題目中也就是字串的長度)
3 各元素的占用空間大小
4 指向函式的指標,用於確定排序的順序(排序規則,從大到小還是從小到大)
九度 1099 字尾子串排序
題目描述 對於乙個字串,將其字尾子串進行排序,例如grain 其子串有 grain rain ain in n 然後對各子串按字典順序排序,即 ain,grain,in,n,rain 輸入 每個案例為一行字串。輸出 將子串排序輸出 樣例輸入 grain 樣例輸出 ain graininn rain ...
字元指標 結構體排序(字尾子串排序)
zcmu 4922 字尾子串排序 time limit 1 sec memory limit 32 mb 對於乙個字串,將其字尾子串進行排序,例如grain 其子串有 grain rain ainin n然後對各子串按字典順序排序,即 ain,grain,in,n,rain input 每個案例為一...
九度OJ 題目1099 字尾子串排序
題目描述 對於乙個字串,將其字尾子串進行排序,例如grain 其子串有 grain rain ain in n 然後對各子串按字典順序排序,即 ain,grain,in,n,rain 輸入 每個案例為一行字串。輸出 將子串排序輸出 樣例輸入 grain 樣例輸出 ain graininn rain ...