字尾子串排序

2022-05-09 05:54:07 字數 740 閱讀 2659

對於乙個字串,將其字尾子串進行排序,例如grain 其子串有: grain rain ain in n 然後對各子串按字典順序排序,即: ain,grain,in,n,rain

每個案例為一行字串。
將子串排序輸出
示例1

複製

grain

複製

ain

graininn

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 ...