牛客-华为机试-较难-字符串 排序-HJ30字符串合并处理-C++

描述

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

详细描述：

第一步：将输入的两个字符串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≤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<algorithm>
using namespace std;
//字符串合并处理的函数接口
void Process_String(string str1,string str2,string strOutput){
    //字典法：只考虑'0'到'9','a'到'f','A'到'F'的字符即可，其余字符不做改变，照原输出
    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());//偶排序
    //将按奇数位、偶数位排序后的字符再填回合并字符串strOutput
    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++;
        }
    }
    //对字符（符合字典Input[]）所代表的16进制的数进行bit倒序的操作，并转换为相应的大写字符
    char Intput[]={"0123456789abcdefABCDEF"};//输入参照字典（数字+大小写字母）
    char Output[]={"084C2A6E195D3B7F5D3B7F"};//输出参照字典（数字+大写字母）
    for(int i=0;i<strOutput.size();i++){
        if(isdigit(strOutput[i])){
            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;
}

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