zcmu 4922: 后綴子串排序
Time Limit: 1 Sec Memory Limit: 32 MB
對于一個字符串，將其后綴子串進行排序，例如grain
其子串有：
grain
rain
ain
in
n
然后對各子串按字典順序排序，即：
ain,grain,in,n,rain
Input
每個案例為一行字符串。
Output
將子串排序輸出
Sample Input
grain
banana
Sample Output
ain
grain
in
n
rain
a
ana
anana
banana
na
nana
HINT
Source
數據結構高分筆記
代碼~：

#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; char str[1005]; struct word {char a[1005]; }; bool cmp(word x,word y) {return strcmp(x.a,y.a)<0; } int main() {while(~scanf("%s",str)){int l = strlen(str);struct word date[l+2];char *p = str;for(int i = 0; i < l; i++){strcpy(date[i].a,p);//用的是字符指針指向的地址，不要寫成用*p；p++;}sort(date,date+l,cmp);for(int i = 0; i < l; i++){printf("%s\n",date[i].a);}}return 0; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的字符指针+结构体排序（后缀子串排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。