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

最新推荐文章于 2017-12-05 20:27:54 发布

原创最新推荐文章于 2017-12-05 20:27:54 发布 · 785 阅读

1 ·

CC 4.0 BY-SA版权

00 九度OJ 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种解决后缀子串排序问题的方法，通过获取字符串的所有后缀子串并使用冒泡排序进行字典序排列。代码示例采用C++实现，并分享了解题过程中遇到的问题及解决方案。

题目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
****************************************************************/