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

解题思路：

（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;
}