九度OJ1099：后缀子串排序解题报告

题目1099：后缀子串排序

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4500

解决：2007

题目描述：

对于一个字符串，将其后缀子串进行排序，例如grain
其子串有：
grain 
rain 
ain 
in 
n

然后对各子串按字典顺序排序，即： 
ain,grain,in,n,rain

输入：

每个案例为一行字符串。

输出：

将子串排序输出

样例输入：

grain

样例输出：

ain
grain
in
n
rain

解题过程：做这道题的时候，碰到了两个问题，1、题目要求是多次循环输入，是输入一次的话会报wrong awnser 2、比较两个字符串的大小的时候用==，>=,<=就可以了，由于很长时间没有接触过C++了，所以在这块碰到了点问题；解决此题思路分两步：1、获取字符串子集 2、对字符串数组排序，我用了冒泡排序法

源代码：

      
      

       
       #include <string>
      
      
      
      

       
       #include <iostream>
      
      
      
      

       
       #include <stdlib.h>
      
      
      
      

       
       #include <algorithm>
      
      
      
      

       
        
       
       using 
       
       namespace 
       
       std;
      
      
      
      

       
        
      
      
      
      

       
       void 
       
       cmp(string str[],
       
       int 
       
       len){
      
      
      
      

       
       int 
       
       i,j,k;
      
      
      
      

       
       int 
       
       flag=1;
      
      
      
      

       
        
      
      
      
      

       
       for
       
       (i=0;i<len;i++){
      
      
      
      

       
         
       
       string  temp=str[i];
      
      
      
      

       
           
       
       flag=1;
      
      
      
      

       
       for
       
       (j=i;j<len;j++){
      
      
      
      

       
       if
       
       (temp>str[j]){
      
      
      
      

       
       temp=*(str+j);
      
      
      
      

       
       *(str+j)=*(str+i);
      
      
      
      

       
       *(str+i)=temp;
      
      
      
      

       
       flag=0;
      
      
      
      

       
       }
      
      
      
      

       
        
      
      
      
      

       
       }
      
      
      
      

       
       if
       
       (flag==1)
      
      
      
      

       
       break
       
       ;
      
      
      
      

       
       }
      
      
      
      

       
       }
      
      
      
      

       
        
      
      
      
      

       
       int 
       
       main( ){
      
      
      
      

       
          
       
       string  str1=
       
       ""
       
       ;
      
      
      
      

       
          
       
       string strarr[500]={};
      
      
      
      

       
       int 
       
       len,i,j,k;
      
      
      
      

       
       while
       
       (cin>>str1){
      
      
      
      

       
       len=str1.length();
      
      
      
      

       
       for
       
       (i=0;i<len;i++){
      
      
      
      

       
       strarr[i]=str1.substr(i,len-i);
      
      
      
      

       
       }
      
      
      
      

       
       cmp(strarr,len);
      
      
      
      

       
       for
       
       (i=0;i<len;i++)
      
      
      
      

       
        
       
       cout <<strarr[i]<< endl;
      
      
      
      

       
       }
      
      
      
      

       
       return 
       
       0;
      
      
      
      

       
       }
      
      
      
      

       
        
      
      
      
      

       
       /**************************************************************
      
      
      
      

       
           
       
       Problem: 1099
      
      
      
      

       
           
       
       User: kaoyandaren123
      
      
      
      

       
           
       
       Language: C++
      
      
      
      

       
           
       
       Result: Accepted
      
      
      
      

       
           
       
       Time:10 ms
      
      
      
      

       
           
       
       Memory:1520 kb
      
      
      
      

       
       ****************************************************************/