华为机试在线训练-牛客网（18）字符串合并处理

题目描述

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

详细描述：

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

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

对排序后的字符串进行操作，如果字符为‘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”

接口设计及说明：

/*

功能:字符串处理

输入:两个字符串,需要异常处理

输出:合并处理后的字符串，具体要求参考文档

返回:无

*/

void ProcessString(char* str1,char *str2,char * strOutput)

{

}

输入描述:

输入两个字符串

输出描述:

输出转化后的结果

输入例子:

dec fab

输出例子:

5D37BF

此题将一个字符串分两部分排序后合并，再进行字符转换。其实难点倒不在分开排序，难点在后续的转换处理。

对于前一个问题，我的思路是：提取两部分字符串后，在原来的位置分别做上不同的字符标记，两部分字符串排序后再更新到对应的位置：

    string temp1,temp2;
    for(int i=0;i<str.size();i++){
        if(i%2==0){
            temp1+=str[i];//偶数位索引对应字符提取到temp1
            str[i]='+';//原字符串做上标记
        }
        else{
            temp2+=str[i];//奇数位索引对应字符提取到temp2
            str[i]='-';//原字符串做上标记

        }
    }
    sort(temp1.begin(),temp1.end());
    sort(temp2.begin(),temp2.end());
    int i=0;
    for(auto &c:str){
        if(c=='+'){//更新原偶数位上的字符
           c=temp1[i];
           i++;
        }
    }
    i=0;
    for(auto &c:str){
        if(c=='-'){//更新原奇数位上的字符
           c=temp2[i];
           i++;
        }
    }

对于第二个问题，开始想着按题述各种转换，奈何单个字符不方便调用库函数，而且转换太麻烦，因此想到查表法实现，虽然行数增加，但是简单有效：

 //转换处理
    for(auto &c:str){
        if((c>='0'&&c<='9')||(c>='a'&&c<='f')||(c>='A'&&c<='F')){
            switch(c){
            case '0':c='0';break;
            case '1':c='8';break;
            case '2':c='4';break;
            case '3':c='C';break;
            case '4':c='2';break;
            case '5':c='A';break;
            case '6':c='6';break;
            case '7':c='E';break;
            case '8':c='1';break;
            case '9':c='9';break;
            case 'a':c='5';break;
            case 'b':c='D';break;
            case 'c':c='3';break;
            case 'd':c='B';break;
            case 'e':c='7';break;
            case 'f':c='F';break;
            case 'A':c='5';break;
            case 'B':c='D';break;
            case 'C':c='3';break;
            case 'D':c='B';break;
            case 'E':c='7';break;
            case 'F':c='F';break;
            default:break;
            }
        }
    }

后来发现牛客网大神们也都是这么处理的。。开始想着直接转换确实走了弯路，浪费了时间。

此题完整AC后的代码：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string process(string str1,string str2)
{
    string str=str1+str2;
    string temp1,temp2;
    for(int i=0;i<str.size();i++){
        if(i%2==0){
            temp1+=str[i];
            str[i]='+';
        }
        else{
            temp2+=str[i];
            str[i]='-';
        }
    }
    sort(temp1.begin(),temp1.end());
    sort(temp2.begin(),temp2.end());
    int i=0;
    for(auto &c:str){
        if(c=='+'){
           c=temp1[i];
           i++;
        }
    }
    i=0;
    for(auto &c:str){
        if(c=='-'){
           c=temp2[i];
           i++;
        }
    }
    //转换处理
    for(auto &c:str){
        if((c>='0'&&c<='9')||
           (c>='a'&&c<='f')||
           (c>='A'&&c<='F')){
            switch(c){
            case '0':c='0';break;
            case '1':c='8';break;
            case '2':c='4';break;
            case '3':c='C';break;
            case '4':c='2';break;
            case '5':c='A';break;
            case '6':c='6';break;
            case '7':c='E';break;
            case '8':c='1';break;
            case '9':c='9';break;
            case 'a':c='5';break;
            case 'b':c='D';break;
            case 'c':c='3';break;
            case 'd':c='B';break;
            case 'e':c='7';break;
            case 'f':c='F';break;
            case 'A':c='5';break;
            case 'B':c='D';break;
            case 'C':c='3';break;
            case 'D':c='B';break;
            case 'E':c='7';break;
            case 'F':c='F';break;
            default:break;
            }
        }
    }
    return str;
}
int main()
{
   string str1,str2,str;
   while(cin>>str1){
       cin>>str2;
       str=process(str1,str2);
       cout<<str<<endl;
   }
   return 0;
}