字符串排序（C++牛客网）

矫情吗；* 2022-11-09 12:58 287阅读 0赞

解题思路：

（1）保存字母并排序

（2）将非字母按顺序插入

#include<iostream>
    #include<cctype>
    #include<utility>
    #include<vector>
    #include<algorithm>
    #include<string>
    
    using namespace std;
    
    int main() {
        string str;
        while(getline(cin,str)) {
            
            vector<pair<char,int>> v1,v2;
            for(int i=0;i<str.length();i++) {
                if(isalpha(str[i])) v1.push_back(pair(str[i],i));
                else v2.push_back(pair(str[i],i));
            }
            
            auto comp=[&](const pair<char,int> &a,const pair<char,int> &b) {
                if(tolower(a.first)<tolower(b.first)) return true;
                else if(tolower(a.first)>tolower(b.first)) return false;
                else if(a.second<b.second) return true;
                else return false;
            };
            
            sort(v1.begin(),v1.end(),comp);
            
            string s="";
            for(int i=0;i<v1.size();i++) {
                s+=v1[i].first;
            }
            
            for(int i=0;i<v2.size();i++) {
                s.insert(v2[i].second,1,v2[i].first);
            }
            cout<<s<<endl;
        }
        
        
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，287人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串变形（C++牛客网）

解题思路：（1）if else 判断 class Solution { public: string trans(string s, in

小咪咪/ 2022年11月18日 13:45/ 0 赞/ 213 阅读

相关牛客网|成绩排序

题目信息题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。注：0代表从高到低，1代表从低到高本

一时失言乱红尘/ 2022年11月16日 05:47/ 0 赞/ 211 阅读

相关字符串通配符（C++牛客网）

解题思路：（1）使用递归 include<iostream> using namespace std; bool helper

怼烎@/ 2022年11月13日 00:46/ 0 赞/ 222 阅读

相关成绩排序（C++牛客网）

解题思路：（1）自定义排序 include<iostream> include<map> include<vector> using na

秒速五厘米/ 2022年11月12日 13:44/ 0 赞/ 170 阅读

相关截取字符串（C++牛客网）

解题思路：（1）substr include<iostream> using namespace std; int main(

亦凉/ 2022年11月12日 01:59/ 0 赞/ 240 阅读

相关字符串合并处理（C++牛客网）

解题思路：（1）牛客网的题读懂题目意思，猜对题目意思，就能做出来了。。。 include<iostream> include<string> in

清疚/ 2022年11月10日 05:27/ 0 赞/ 194 阅读

相关字符串加解密（C++牛客网）

解题思路：（1）依次判断 include<iostream> include<string> using namespace std;

末蓝、/ 2022年11月10日 03:46/ 0 赞/ 223 阅读

相关字符串排序（C++牛客网）

解题思路：（1）保存字母并排序（2）将非字母按顺序插入 include<iostream> include<cctype> include<u

矫情吗；*/ 2022年11月09日 12:58/ 0 赞/ 288 阅读

相关字符串加密（C++牛客网）

解题思路：（1）先构建键值对，再加密 include<iostream> include<unordered_map> usi

╰+攻爆jí腚メ/ 2022年10月22日 13:56/ 0 赞/ 231 阅读

相关字符串字符匹配（C++牛客网）

解题思路：（1）map include<iostream> include<unordered_map> using namespace std;

比眉伴天荒/ 2022年10月22日 09:26/ 0 赞/ 200 阅读