题目描述：
按照指定规则对输入的字符串进行处理。
详细描述：
将输入的两个字符串合并。
对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作，如果字符为‘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; }
