字符串合并处理（按指定规则对字符串进行处理）

问题描述：

#include <bits/stdc++.h>
using namespace std;

char reverse_hex(char ch)//将该字符转为二进制后，翻转，再转为十进制
{
    //字典法，只考虑'0'-'9','a'-'f','A'-'Z'，其他字符不做改变
    char Input[] ={"0123456789abcdefABCDEF"};
    char Output[]={"084C2A6E195D3B7F5D3B7F"};
    int index;//字符的索引值
    if(ch>='0'&&ch<='9') 
    {
        index=ch-'0';
        return Output[index];
    }
    else if(ch>='a'&&ch<='f')
    {
        index=ch-'a'+10;
        return Output[index];
    }
    else if(ch>='A'&&ch<='F')
    {
        index=ch-'A'+16;
        return Output[index];
    }
    else return ch;
}
void process_string(string a,string b,string strOutput)
{
   
    strOutput=a+b;
    int len=strOutput.size();
    string jishu,oushu;//分别存储奇数和偶数
    for(int i=0;i<len;i++)
    {
        if(i%2==0)oushu+=strOutput[i];
        else if(i%2==1) jishu+=strOutput[i];
    }
    //排序
    sort(oushu.begin(),oushu.end());
    sort(jishu.begin(),jishu.end());
    //排好序后放回原来的位置
    int j=0,k=0;//j为偶数下标，k为奇数下标
    for(int i=0;i<len;i++)
    {
        if(i%2==0)strOutput[i]=oushu[j++];
        else strOutput[i]=jishu[k++];
    }
    //打印转换后的字符
    for(int i=0;i<len;i++)
    {
        cout<<reverse_hex(strOutput[i]);
    }
    cout<<endl;
}
int main() {
    string a,b,str;
    cin>>a>>b;
    process_string(a,b,str);
    return 0;
}

本题前两步都是基础，主要是第三步骤的处理。

对排序后的字符串中的'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'。

上面用的方法是字典法，直接给出原始字符转换后得到的字符

char reverse_hex(char ch)//将该字符转为二进制后，翻转，再转为十进制
{
    //字典法，只考虑'0'-'9','a'-'f','A'-'Z'，其他字符不做改变
    char Input[] ={"0123456789abcdefABCDEF"};
    char Output[]={"084C2A6E195D3B7F5D3B7F"};
    int index;//字符的索引值
    if(ch>='0'&&ch<='9') 
    {
        index=ch-'0';
        return Output[index];
    }
    else if(ch>='a'&&ch<='f')
    {
        index=ch-'a'+10;
        return Output[index];
    }
    else if(ch>='A'&&ch<='F')
    {
        index=ch-'A'+16;
        return Output[index];
    }
    else return ch;
}

十进制和十六进制的互换

简单方法：直接用输出函数得到结果

1.输入输出进行转换cout

  cout<<hex<<a<<endl;//输出c  ,将12转为十六进制并输出
  cout<<a<<endl;//输出c  ,此时的a已经变为十六进制
  cout<<dec<<a<<endl;//输出为12，将十六进制的a转为十进制

  //转换为大写
  cout<<setiosflags(ios::uppercase)<<hex<<a<<endl;//此时输出大写C

2.printf(),原来的数没有转变，只是输出的结果为所要的进制 

int num=11;
  printf("%d\n",num);// 11
  printf("%X\n",num);//大写的十六进制输出B，不对num进行转换num仍然为11
  printf("%x\n",num);//b