首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
后缀子串排序
[编程题]后缀子串排序
热度指数:15462
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 64M,其他语言128M
算法知识视频讲解
对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain
输入描述:
每个案例为一行字符串。
输出描述:
将子串排序输出
示例1
输入
grain
输出
ain grain in n rain
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(12)
邀请回答
收藏(161)
分享
提交结果有问题?
125个回答
44篇题解
开通博客
BrianWu
发表于 2021-07-06 18:08:51
/*描述对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain输入描述:每个案例为一行字符串。输出描述:将子串排序输出*/ #include <iostream>
展开全文
烤肉__
发表于 2022-01-21 12:15:18
善用STL #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; int main() { stri
展开全文
DioDid
发表于 2022-02-05 21:58:01
分析一下本题 能够很轻松得获得子串 可以用排序交换的方法来解决问题 也可以直接用c语言自带的qsort方法 要用qsort的话,就要动态分配内存来定义数组 并且尤其要注意内存的释放 最后就是用cpp的vector容器和sort函数的方法 法1:排序交换 //法1:排序交换 #include <
展开全文
机试秒杀者
发表于 2025-03-15 14:23:26
#include<bits/stdc++.h> using namespace std; // 比较两个字符串的大小 bool isbigger(const string& a, const string& b) { return a > b; // 直接
展开全文
汉武帝刘彻
发表于 2025-03-22 19:36:25
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S
展开全文
heK10
发表于 2025-03-17 11:06:34
#include <algorithm> #include <iostream> using namespace std; int main() { string s;cin>>s; string str[100]; int len=s.
展开全文
Ethan_G1615
发表于 2023-05-03 21:09:10
#include <iostream> #include <vector> #include <algorithm> using namespace std; vector<string> strs; int main() { string
展开全文
宁静的冬日
发表于 2022-03-05 10:06:33
【C++】已通过 ">#include<string> #include<algorithm> using namespace std; #define MAX 1024 string suffix[MAX]; //按字典顺序排序 bool CMP(string a,stri
展开全文
whoway
发表于 2020-12-07 10:03:18
#include<bits/stdc++.h> using namespace std; int main() { string str; while( cin>>str ) { int len=str.size();
展开全文
机试秒杀者
发表于 2025-03-15 12:23:34
#include<bits/stdc++.h> using namespace std; // 比较两个字符串的大小 bool isbigger(const string& a, const string& b) { return a > b; // 直接
展开全文
问题信息
字符串
后缀数组
排序
难度:
125条回答
161收藏
14572浏览
热门推荐
通过挑战的用户
查看代码
牛客66848...
2023-03-14 17:19:31
CITYHUA
2023-03-13 16:31:10
晨零
2023-03-12 21:25:23
牛客68103...
2023-03-12 21:07:21
fxhou
2023-03-12 11:49:45
相关试题
MagicString
字符串
哈希
二分
后缀数组
评论
(1)
在下列表述中,错误的是()
字符串
树
排序
评论
(43)
如图 1 表示使用快表(页表)的虚...
编程基础
评论
(1)
订单表order_table全部记...
查找
数据库
数据分析
SQL
评论
(1)
后缀子串排序
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
grain
ain grain in n rain