后缀子串排序（上海交通大学）-优快云博客

本文链接：https://blog.youkuaiyun.com/lt2018_/article/details/136435912

文章讲述了作者在处理输入字符串时，从原先复杂的方法（使用getline并自定义分割）改进到更简洁的使用cin和substr，展示了代码优化过程中的思路转变。

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

这是我自己开始写的方法

#include <iostream>
#include <cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>   //有sort函数
using namespace std;
const int maxn=100;
int main()
{
    vector<string> vec[maxn];
    string s;
    while(getline(cin,s)){
        int i=0,j=0,index;
        while(j<s.size())
        {
            if((index=s.find(' ',j))!=string::npos)
            {
                vec[i].push_back(s.substr(j,index-j));
                j=index+1;
            }
            else
            {
                vec[i].push_back(s.substr(j,s.size()-j));
                break;
            }
            i++;
        }
        sort(vec,vec+i+1);
        for(int k=0;k<=i;k++)
            cout<<vec[k][0]<<endl;
    }
}

但看过别人的代码之后，发现自己有时还是跳脱不出思维局限，其实想要获得每个字串很容易，我用了复杂的方法，导致想了很久。
简单方法：就是用cin来输入string类型的字符串，遇到空格就会停止
复杂的：getline（cin,str）就是为了防止一遇到空格就停下，该函数遇到空格会认为是一个字符录入的。

所以我将代码改进了一下：
这里有几个需要注意的点，string的size是指它有几个子串，只要空格隔开就算一个新串。具体的可以看我这篇文章http://t.csdnimg.cn/QOxVS

#include <iostream>
#include <cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>   //有sort函数
using namespace std;

int main()
{
    string s;
    cin>>s;
    vector<string> vec(s.size());
    for(int i=0;i<s.size();i++)
    {
        vec[i]=s.substr(i,s.size()-i);
    }
    sort(vec.begin(),vec.end());
    for(int i=0;i<vec.size();i++)
        cout<<vec[i]<<endl;

}