本文共 1223 字，大约阅读时间需要 4 分钟。

题目描述

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

输入描述:

每个案例为一行字符串。

输出描述:

将子串排序输出

示例1

输入

grain

输出

aingraininnrain

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
   
    #include
    
     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
     
      0)        {            strcpy(t,a[j]);            strcpy(a[j],a[j+1]);            strcpy(a[j+1],t);                     }                         for(i=0;i
     
    
   

转载地址：http://fpssi.baihongyu.com/