KY115 后缀子串排序

题目描述

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

本题知识点：

排序 字符串 后缀数组

输入描述:

每个案例为一行字符串。

输出描述:

将子串排序输出

示例1
输入

grain

输出

ain
grain
in
n
rain

思路：

将其分别取子串保存到vector < string > 中，在进行排序，最后再将排序之后的结果输出。

代码：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string.h>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;

vector<string> s;

int main() {
	string a;
	while (cin>>a) {//这个也可以直接放到while循环中
		int n = a.size();//注意string求长度使用的是size
		for (int i = 0; i < n; i++)
			s.push_back(a.substr(i, n - i));
		sort(s.begin(), s.end());
		for (vector<string>::iterator it = s.begin(); it != s.end(); it++) {
			//printf("%s\n", *it);
			//printf(typeid(*it).name());
			cout << *it << endl;
		}
	}
}

注意：

1、while（cin>>a)
这里的a是string类型。

关于C++ cin 的返回值

cin是C++的标准输入流，其本身是一个对象，并不存在返回值的概念。

不过经常会有类似于 while(cin>>a) 的调用，这里并不是cin的返回值，应该关注">>"输入操作符，其实是它到底返回了什么
“>>”操作重载函数istream& operator>>(istream&, T &);的返回值，其中第二个参数由cin>>后续参数类型决定。
其返回值类型为istream&类型，大多数情况下其返回值为cin本身（非0值），只有当遇到EOF输入时，返回值为0。
所以会有以下这种cin连续读取的方法

cin >> x >> y;

当输入所有数据后，通过输入EOF的方法，可以退出while(cin>>a)这样的循环。
输入EOF的方法，windows下输入ctrl+z, Linux下输入ctrl+d。

在类似于 ssize_t getline(char **lineptr, size_t *n, FILE *stream);

//getline()，在C++手册中显示Return value为input，iuput就是获取数据的流，就是getline的第一个参数
//有类似如下代码，从cin（标准输入流）中获取内容，返回值为获取内容，当遇到EOF时，返回0。
if(!getline(cin, line))
 {
   break;        
 }

2、注意string求长度使用的是size

string a;
int len=a.size();

3、注意遍历的写法

for (vector<string>::iterator it = s.begin(); it != s.end(); it++) {

还有输出时候的写法

cout << *it << endl;

注意不可以用%s来输出*it

类型不一致。