机试题：后缀子串排序

题目描述

对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain

输入描述:

每个案例为一行字符串。

输出描述:

将子串排序输出

示例1

输入

grain

输出

ain
grain
in
n
rain

---

step1：生成子串

step2:   子串冒泡排序

step3:   顺序输出

用到的两个重要函数：

strcmp函数  

strcmp函数是比較两个字符串的大小,返回比较的结果。一般形式是：  

  i=strcmp(字符串1，字符串2);

①字符串1小于字符串2,strcmp函数返回一个负值;

②字符串1等于字符串2,strcmp函数返回零;

③字符串1大于字符串2,strcmp函数返回一个正值;那么,字符中的大小是怎样比較的呢?来看一个样例。

 实际上,字符串的比较是比较字符串中各对字符的ASCII码。首先比较两个串的第一个字符，若不相等，则停止比较并得出大于或小于的结果；假设相等就接着比较第二个字符然后第三个字符等等。

注意:字符串是数组类型而非简单类型，不能用关系运算进行大小比较。  

if("ABC">"DEF")   /*错误的字符串比较*/

if(strcmp("ABC","DEF")   /*正确的字符串比较*/

strcpy函数  

strcpy函数用于实现两个字符串的拷贝。一般形式是：  

strcpy（字符中1,字符串2)

当中,字符串1必须是字符串变量,而不能是字符串常量。strcpy函数把字符串2的内容全拷贝到字符串1中,而无论字符串1中原先存放的是什么。复制后，字符串2保持不变。  

注意：因为字符串是数组类型,所以两个字符串复制不通过赋值运算进行。  

t=s;   /*错误的字符串复制*/

strcpy(t,s);   /*正确的字符串复制*/

---

#include<stdio.h>
#include<string.h>
int main(){
    char s[100],a[100][100],t[100];
    int i,j,k,l;
    scanf("%s",s);
    l=strlen(s);
	//printf("%d",l);
    for(i=0;s[i]!='\0';i++)
    {
        for(j=0;s[j+i]!='\0';j++)
        a[i][j]=s[j+i];
        a[i][j]='\0';
    }
    for(i=0;i<l;i++)   
        for(j=0;j<l-1;j++)
        if(strcmp(a[j],a[j+1])>0)
        {
            strcpy(t,a[j]);
            strcpy(a[j],a[j+1]);
            strcpy(a[j+1],t);
             
        }
             
            for(i=0;i<l;i++)
            printf("%s\n",a[i]);     
			return 0;
}