九度OJ 1099 后缀子串排序

最新推荐文章于 2024-03-18 17:25:29 发布

原创最新推荐文章于 2024-03-18 17:25:29 发布 · 660 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #九度OJ #字符串 #截断函数

C++ 同时被 3 个专栏收录

262 篇文章

订阅专栏

九度OJ

66 篇文章

订阅专栏

字符串

13 篇文章

订阅专栏

本文介绍了一种针对字符串后缀进行排序的算法实现方法，使用C++编程语言完成。该算法通过截取字符串的不同后缀，并利用sort函数对这些后缀进行字典序排序。此外，文章还介绍了如何使用substr函数截取字符串以及如何自定义sort函数的比较策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

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

输入：

每个案例为一行字符串。

输出：

将子串排序输出

样例输入：

grain

样例输出：

ain
grain
in
n
rain

本题重要考察的是字符串的截断函数substr(index,num),index表示从第几位开始截断，num表示截断的位数。

还有一点是 sort排序函数，只要重新对于cmp比较策略进行重载即可。

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

bool cmp(string a,string b){
	if(a < b)
		return true;
	else
		return false;
}

int main(){
	string str;
	string sub_str[110];
	while(cin>>str){
		int len = str.length();
		for(int i=0;i<len;i++){
			sub_str[i] = str.substr(i,len - i);
		}
		sort(sub_str,sub_str+len,cmp);
		for(int i=0;i<len;i++){
			cout<<sub_str[i]<<endl;
		}
	}
	return 0;
}