文章

10

粉丝

399

获赞

14

访问

100.7k

头像
string类在后缀字符串的应用
P1294 上海交通大学机试题
发布于2020年2月22日 10:14
阅读数 9.8k

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool cmp(string str1,string str2){
            int l1=str1.length();
            int l2=str2.length();
            for(int j=0;j<min(l1,l2);j++)
            if(str1[j]!=str2[j])
               return str1[j]<str2[j]?true:false;
               return l1<l2?true:false;
        }

int main(){

    string str;
    while(cin>>str){

    int ls=str.length();

    string arr[ls];
    for(int l=0;l<ls;l++)
    {
        arr[l]=str;
        arr[l].erase(0,l);
    }

    sort(arr,arr+ls,cmp);
    for(int m=0;m<ls;m++)
        cout<<arr[m]<<endl;
    }

    return 0;
}

重置cmp函数在sort函数属于比较基本的操作

总体说这个题比较简单,历年上交机试3个题,这个题应该是白给的那一个

这里我用了string类的函数,很方便

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发