【原】华为机试HJ30：字符串合并处理

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

按照指定规则对输入的字符串进行处理。

详细描述：

将输入的两个字符串合并。

对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。

对排序后的字符串进行操作，如果字符为'0’——'9’或者'A’——'F’或者'a’——'f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为'4’，为0100b，则翻转后为0010b，也就是2。转换后的字符为'2’； 如字符为'7’，为0111b，则翻转后为1110b，也就是e。转换后的字符为大写'E’。

举例：输入str1为"dec"，str2为"fab"，合并为“decfab”，分别对“dca”和“efb”进行排序，排序后为“abcedf”，转换后为“5D37BF”

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

输入描述：

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

输出描述：

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

示例：

输入：

dec fab

输出：

5D37BF

解题思路：

首先，将输入的两个字符串相加，再分别取出其奇数部分和偶数部分放置在vector中，用sort函数各自实现排序再相插合体，得到新的字符串ns；遍历ns，当字符属于数字或者字母，则按照字符串num对照，确定该字符的16进制数值，再用bitset<4>转化为bit类型，即只有1和0的数据集，用reverse翻转函数处理后得到反转字符串，通过bitToHex函数计算该bit数据的16进制数值，再转化为字符类型，输出即可。

测试代码：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <cctype>
#include <bitset>
using namespace std;
char bitToHex(string s){
    int t = (s[0]*1-48)*8+(s[1]*1-48)*4+(s[2]*1-48)*2+(s[3]*1-48)*1;
    char ch=' ';
    switch(t){
        case 10:
            ch='A';
            break;
        case 11:
            ch='B';
            break;
        case 12:
            ch='C';
            break;
        case 13:
            ch='D';
            break;
        case 14:
            ch='E';
            break;
        case 15:
            ch='F';
            break;
        default:
            ch=char(t+48);
    }
    return ch;
}
int main()
{
    string s1,s2;
    vector<string> result;
    while(cin>>s1>>s2)
    {
        string s=s1+s2;
        vector<char> odd;
        vector<char> even;
        int size=s.size();
        for(int i=0;i<size;++i)
        {
            if(i%2==0)
            {
                even.push_back(s[i]);
            }
            else{
                odd.push_back(s[i]);
            }
        }
        sort(even.begin(),even.end());
        sort(odd.begin(),odd.end());
        string ns;
        int eveni=0;
        int oddi=0;
        // 构建新的字符串
        for(int i=0;i<size;++i)
        {
            if(i%2==0)
            {
                ns+=even[eveni];
                eveni++;
            }
            else{
                ns+=odd[oddi];
                oddi++;
            }
        }
        string results;
        string num="0123456789ABCDEF";
        for(int i=0;i<size;++i)
        {
            if(isdigit(ns[i])||(ns[i]>='A'&&ns[i]<='F')||(ns[i]>='a'&&ns[i]<='f'))
            {
                stringstream ss;
                ss<<bitset<4>(num.find(toupper(ns[i])));
                string s=ss.str();
                reverse(s.begin(),s.end());
                results+=bitToHex(s);
            }
            else{
                results+=ns[i];
            }
        }
        result.push_back(results);
        s1.clear();
        s2.clear();
    }
    for(auto i:result)
    {
        cout<<i<<endl;
    }
    return 0;
}