4922

您所在的位置:网站首页 子字后缀 4922

4922

2024-07-07 16:36| 来源: 网络整理| 查看: 265

Description

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

Input

每个案例为一行字符串。

Output

将子串排序输出

Sample Input

grain

banana

Sample Output

ain

grain

in

n

rain

a

ana

anana

banana

na

nana

思路:

题意就是将后缀子串按字典序从小到大排序输出。重点是怎么存储后缀子串,排序则用sort函数实现

#include #include #include #define MAX 1005 using namespace std; struct node{ char str[1000]; }ex[MAX]; bool compare(node x,node y) { return strcmp(x.str,y.str)=0;i--) { for(int j=i,k=0;j


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3