题解 | #字符串排序#

字符串排序

https://www.nowcoder.com/practice/d9aa3894d3aa4887843a85d26daa4437

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

struct node{
    char c;
    int value;
    int index;
    bool operator< (const node &t) const{
        if(value!=t.value) return value<t.value;
        else return index<t.index;
    }
};
int main() {
    string str;
    while(getline(cin,str)){
        vector<node> a;
        for(int i=0;i<str.size();i++){
            char c=str[i];
            if(isalpha(c)) a.push_back({c,tolower(c)-'a',i});
        }
        sort(a.begin(),a.end());
        int j=0;
        for(int i=0;i<str.size();i++){
            char c=str[i];
            if(isalpha(c)) cout<<a[j++].c;
            else cout<<c;
        }
        cout<<endl;
    }
    return 0;
}

全部评论

相关推荐

asdasdasda...:19岁,不容易啊可能升个本会好点,现在学历歧视太严重了
点赞 评论 收藏
分享
Lorn的意义:1.你这根本就不会写简历呀,了解太少了 2.你这些项目经历感觉真的没啥亮点啊,描述的不行,重写书写一下让人看到核心,就继续海投 注意七八月份ofer还是比较多的,越往后机会越少,抓住时机,抓紧检查疏漏,加油查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务