文章

17

粉丝

43

获赞

10

访问

8.9k

头像
后缀子串排序 题解:
P1294 上海交通大学机试题
发布于2023年7月31日 16:22
阅读数 461

1.分解字串采用s.substr(i,len-i)

2.可以直接sort就是字典排序

 

#include<bits/stdc++.h>
using namespace std;

int main(){
    string s;
    while(cin>>s)
    {
        int len=s.size();
        string p[len];
        for(int i=0;i<len;i++)
        {
            p[i]=s.substr(i,len-i);
        }
        sort(p,p+len);
        for(int i=0;i<len;i++)
        {
            cout<<p[i]<<endl;
        }
    }

	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发