题解 | #字符串合并处理#

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

// 把奇数位字符与偶数位字符分别读入两个vector中，
// 再分别对两个vector进行排序
// 之后再合并两个vector。
void mysort(string& str) {
    vector<char> v1, v2;
    int len = str.length();
    for (int i = 0; i < len; ++i) {
        if (i % 2) {
            v1.push_back(str[i]);
        } else {
            v2.push_back(str[i]);
        }
    }

    sort(v1.begin(), v1.end());
    sort(v2.begin(), v2.end());

    for (int i = 0, i1 = 0, i2 = 0; i < len; ++i) {
        if (i % 2) {
            str[i] = v1[i1];
            i1++;
        } else {
            str[i] = v2[i2];
            i2++;
        }
    }

}

// 利用自建的转换对应表进行转换
string a("0123456789abcdefABCDEF");
string b("084c2a6e195d3b7f5d3b7f");

void myconvert(string& str) {
    int len = str.length();
    for (int i = 0; i < len; ++i) {
        if ( ( str[i] >= 'a' && str[i] <= 'f') || 
             ( str[i] >= 'A' && str[i] <= 'F') ||
             ( str[i] >= '0' && str[i] <= '9')) {
            str[i] = b[a.find_last_of(str[i])];
            if ( str[i] >= 'a' && str[i] <= 'z') {
                str[i] = toupper(str[i]);
            }
        }

    }
    return;
}

int main() {
    string str1, str2;
    cin >> str1 >> str2;

    // 1. 合并两个字符串
    string str = str1 + str2;

    // 2. 按奇数位与偶数位排序
    mysort(str);

    // 3. 对排序后的字符进行转换
    myconvert(str);

    cout << str << endl;
}
// 64 位输出请用 printf("%lld")