KY115 后缀字串排序

本文主要是介绍KY115 后缀字串排序，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

描述：
对于一个字符串，将其后缀子串进行排序，例如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;
}

这篇关于KY115 后缀字串排序的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---