后缀子串排序

傷城~ 2021-11-11 01:10 433阅读 0赞

## 后缀子串排序 ##

## 题目描述 ##

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

## 输入 ##

每个案例为一行字符串。

## 输出 ##

将子串排序输出

## 样例输入 ##

grain
    banana

## 样例输出 ##

ain
    grain
    in
    n
    rain
    a
    ana
    anana
    banana
    na
    nana

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 #include<iostream>
     2 #include<algorithm>
     3 #include<cstring>
     4 using namespace std;
     5 string substring[10000];
     6 string str;
     7 int len;
     8 void create()
     9 {
    10     int l;
    11     for(int i=0;i<len;i++)
    12     {
    13         l=len-i;
    14         substring[i]=str.substr(i,l);
    15     }
    16 }
    17 int main()
    18 {
    19     while(cin>>str)
    20     {
    21         len=str.length();
    22         create();
    23         sort(substring,substring+len);
    24         for(int i=0;i<len;i++)
    25             cout<<substring[i]<<endl;
    26     }
    27     return 0;
    28 }

转载于:https://www.cnblogs.com/qing123tian/p/11107524.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211109/2bbe467a6f7c4269a98bd2bd00deb08d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，433人围观）

还没有评论，来说两句吧...

相关阅读

相关后缀数组之多串公共子串长度

力很差但是还是写出来了，用时一个小时40分钟。有点激动写个博客记录一下~ 果然越枯燥越写不出来，和同学边聊天边写，还是有效率，lf同学真是幸运星，哈哈哈哈， ...

﹏ヽ暗。殇╰゛Y/ 2024年04月17日 19:55/ 0 赞/ 76 阅读

相关后缀数组处理多字符串公共子串总结

关于后缀数组的学习可以参考：[后缀数组学习小记 (模板) - whyorwhnt的专栏][_ - whyorwhnt] 个人经验：对单个字符串问题求个数需要枚举，求长度可以利

迈不过友情╰/ 2022年08月24日 04:19/ 0 赞/ 205 阅读

相关后缀子串排序

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

雨点打透心脏的1/2处/ 2022年08月20日 06:25/ 0 赞/ 163 阅读

相关子串

子串 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述对于一个字符串变量，例如"abcde

悠悠/ 2022年08月10日 04:57/ 0 赞/ 189 阅读

相关寻找一个字符串的重复子串后缀数组

什么是后缀数组令字符串 S=S\[1\]S\[2\]...S\[n\] S = S \[ 1 \] S \[ 2 \] . . . S \[ n \] ， S\[i,

川长思鸟来/ 2022年05月22日 10:17/ 0 赞/ 221 阅读

相关后缀自动机之统计不同子串个数

题目背景因为NOI被虐傻了，蒟蒻的YJQ准备来学习一下字符串，于是它碰到了这样一道题：题目描述给你一个长为N的字符串，求不同的子串的个数我们定义两个子串

柔情只为你懂/ 2021年11月24日 02:02/ 0 赞/ 265 阅读

相关后缀自动机之统计子串相同个数

这个东西太难理解了，自己投入了大概，，，20个小时，三天。但是学会之后就觉得是个渣渣，建议大家去洛谷看例题和博客。推荐一个博客 [https://www.luogu.

小咪咪/ 2021年11月22日 02:42/ 0 赞/ 371 阅读

相关 POJ 1226 Substrings (后缀数组 n个串的最长公共子串)

题意：给出n个字符串,求出一个最长的串,使得这个串或者这个串的逆串在所有n个字符串中都出现。思路：将每一个字符串和自己的逆串相连，中间插入分隔符，然后再将n个这样处理过的串

电玩女神/ 2021年11月17日 15:42/ 0 赞/ 270 阅读

相关后缀数组之寻找最大相同子串 poj3216

题意：给一个串，求出最长的那个相同的子串这个题使用后缀自动机是，首先给每个节点siz赋值为1 ，然后遍历，更新最大的长度。如果有某个串的个数不为1 ，就更新长度，

浅浅的花香味﹌/ 2021年11月16日 13:48/ 0 赞/ 283 阅读

相关后缀子串排序

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

傷城~/ 2021年11月11日 01:10/ 0 赞/ 434 阅读