描述:
对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain
输入描述:
每个案例为一行字符串。
输出描述:
将子串排序输出
示例1
输入:
grain输出:
ain
grain
in
n
rain
知识点: 字符串
AC代码:
#include <stdio.h>
#include <string.h>#define MAX 999int main() {char str[MAX][MAX];scanf("%s", str[0]);int lenth = strlen(str[0]);for(int i = 1; i < lenth; i ++)strcpy(str[i], str[0] + i);char t[MAX];for(int i = 0; i < lenth - 1; i ++) {for(int j = i + 1; j < lenth; j ++) {if(strcmp(str[i], str[j]) > 0) {strcpy(t, str[i]);strcpy(str[i], str[j]);strcpy(str[j], t);}}}for(int i = 0; i < lenth; i ++) {printf("%s\n", str[i]);}return 0;
}