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

清疚 2022-11-10 05:27 184阅读 0赞

解题思路：

（1）牛客网的题读懂题目意思，猜对题目意思，就能做出来了。。。

#include<iostream>
    #include<string>
    #include<algorithm>
    #include<vector>
    
    
    using namespace std;
    
    char helper(char c) {
        int sum=0,temp;
        if(('a'<=c && c<='f') || ('A'<=c && c<='F')) temp=tolower(c)-'a'+10;
        else if(isdigit(c)) temp=tolower(c)-'0';
        else return c;
        int i=0;
        while(i<4) {
            sum=sum*2+(temp%2);
            temp/=2;
            i++;
        }
        
        if(sum<=9) return (char)('0'+sum);
        else return (char)('A'+sum-10);
    }
    
    string change(string &s) {
        vector<int> v1,v2;
        for(int i=0;i<s.length();i++) {
            if(i%2==0) v1.push_back(s[i]);
            else v2.push_back(s[i]);
        }
        
        sort(v1.begin(),v1.end());
        sort(v2.begin(),v2.end());
        string str="";
        int i=0,j=0;
        while(i<v1.size() && j<v2.size()) {
            str+=v1[i++];
            str+=v2[j++];
        }
        
        while(i<v1.size()) {
            str+=v1[i++];
        }
        
        while(j<v2.size()) {
            str+=v2[j++];
        }
        string temp="";
        for(int i=0;i<str.length();i++) {
            temp+=helper(str[i]);
        }
        return temp;
    }
    
    int main() {
        string s1="",s2="";
        while(cin>>s1) {
            cin>>s2;
            string s = s1+s2;
            cout<<change(s)<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关合并有序链表（C++牛客网）

解题思路：（1）指针 / struct ListNode { int val; struct ListNode next;

ゝ一世哀愁。/ 2022年11月16日 13:59/ 0 赞/ 183 阅读

相关整形数组合并（C++牛客网）

解题思路：（1）set include<iostream> include<vector> include<set> using name

逃离我推掉我的手/ 2022年11月13日 04:05/ 0 赞/ 164 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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