字符串合并处理

字符串合并处理

描述
按照指定规则对输入的字符串进行处理。
详细描述：
第一步：将输入的两个字符串str1和str2进行前后合并。如给定字符串 “dec” 和字符串 “fab” ， 合并后生成的字符串为 “decfab”

第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”，分别对下标为偶数的字符’d’、‘c’、‘a’和下标为奇数的字符’e’、‘f’、'b’进行排序（生成 ‘a’、‘c’、‘d’ 和 ‘b’ 、‘e’ 、‘f’），再依次分别放回原串中的偶数位和奇数位，新字符串变为“abcedf”

第三步：对排序后的字符串中的’0’_{‘9’、‘A’}‘F’和’a’~'f’字符，需要进行转换操作。
转换规则如下：
对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序，然后再转换成对应的十六进制大写字符（注：字符 a~f 的十六进制对应十进制的10~15，大写同理）。
如字符 ‘4’，其二进制为 0100 ，则翻转后为 0010 ，也就是 2 。转换后的字符为 ‘2’。
如字符 ‘7’，其二进制为 0111 ，则翻转后为 1110 ，对应的十进制是14，转换为十六进制的大写字母为 ‘E’。
如字符 ‘C’，代表的十进制是 12 ，其二进制为 1100 ，则翻转后为 0011，也就是3。转换后的字符是 ‘3’。
根据这个转换规则，由第二步生成的字符串 “abcedf” 转换后会生成字符串 “5D37BF”

注意本题含有多组样例输入。

数据范围：输入的字符串长度满足 1<=n<=100

输入描述：
本题含有多组样例输入。每组样例输入两个字符串，用空格隔开。

输出描述：
输出转化后的结果。每组样例输出一行。

示例1
输入：

dec fab

输出：

5D37BF

示例2
输入：

ab CD

输出：

3B5D

说明：
合并后为abCD，按奇数位和偶数位排序后是CDab（请注意要按ascii码进行排序，所以C在a前面，D在b前面），转换后为3B5D

示例3
输入：

123 15

输出：

88C4A

方法一：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
char Transfer(char c){
    switch(c){
            case'1':return '8';
            case'2':return '4';
            case'3':return 'C';
            case'4':return '2';
            case'5':return 'A';
            case'7':return 'E';
            case'8':return '1';
            case'a':return '5';
            case'A':return '5';
            case'b':return 'D';
            case'B':return 'D';
            case'c':return '3';
            case'C':return '3';
            case'd':return 'B';
            case'D':return 'B';
            case'e':return '7';
            case'E':return '7';
            case'f':return 'F';
            default:return c;
    }
    return '?';
}
int main(){
    string str1;
    string str2;
    while(cin>>str1>>str2){
        string str=str1+str2;
        string ss1="",ss2="";
        for(int i=0;i<str.size();++i){
            if(i%2==0){
                ss1+=str[i];
            }
            else{
                ss2+=str[i];
            }
        }
        sort(ss1.begin(),ss1.end());
        sort(ss2.begin(),ss2.end());
        int index1=0,index2=0;
        for(int i=0;i<str.size();++i){
            if(i%2==0 && index1<ss1.size()){
                str[i]=Transfer(ss1[index1++]);
            }
            else if(i%2!=0 && index2<ss2.size()){
                str[i]=Transfer(ss2[index2++]);
            }
        }
        cout<<str<<endl;
    }
    return 0;
}

方法二：

#include <iostream>
#include <algorithm>
using namespace std;
void Process_String(string str1, string str2, string strOutput)
{
    //字典法：只考虑 '0' 到 '9' ，'a' 到 'f'，'A' 到 'F' 的字符即可，其余字符不做改变，照原输出
    char Intput[] = {"0123456789abcdefABCDEF"}; //输入参照字典（数字 + 大小写字母）
//    int Output[] = "084c2a6e195d3b7f5d3b7f"; //输出参照字典（小写）
    char Output[] = {"084C2A6E195D3B7F5D3B7F"}; //输出参照字典（数字 + 大写字母）
    strOutput = str1 + str2; //合并两个字符串
    string odd_str; 
    string even_str; 
    for (int i = 0; i < strOutput.size(); i++)
    {
        if (i % 2 == 0)
        {
            odd_str += strOutput[i];
        }
        else if (i % 2 == 1)
        {
            even_str += strOutput[i];
        }
    }
    sort(odd_str.begin(), odd_str.end()); 
    sort(even_str.begin(), even_str.end()); 
    int j = 0; 
    int k = 0; 
    for (int i = 0; i < strOutput.size(); i++)
    {
        if (i % 2 == 0)
        {
            strOutput[i] = odd_str[j];
            j++;
        }
        else if (i % 2 == 1)
        {
            strOutput[i] = even_str[k];
            k++;
        }
    }
    for (int i = 0; i < strOutput.size(); i++)
    {
        if ((strOutput[i] >= '0') && (strOutput[i] <= '9'))
        {
            strOutput[i] = Output[strOutput[i] - '0'];
        }
        else if ((strOutput[i] >= 'a') && (strOutput[i] <= 'f'))
        {
            strOutput[i] = Output[strOutput[i] - 'a' + 10];
        }
        else if ((strOutput[i] >= 'A') && (strOutput[i] <= 'F'))
        {
            strOutput[i] = Output[strOutput[i] - 'A' + 16];
        }
    }
    cout << strOutput << endl;
    return;
}

int main()
{
    string str1, str2, strOutput;
    while (cin >> str1 >>str2)
    {
        Process_String(str1, str2, strOutput);
    }
    return 0;
}