华为笔试题--字符串合并处理

题目描述

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

详细描述：

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

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

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

{

}

#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;

int main()
{
    map<char, char> m = {
        {'0', '0'}, {'1', '8'}, {'2', '4'}, {'3', 'C'},
        {'4', '2'}, {'5', 'A'}, {'6', '6'}, {'7', 'E'},
        {'8', '1'}, {'9', '9'}, {'a', '5'}, {'b', 'D'},
        {'c', '3'}, {'d', 'B'}, {'e', '7'}, {'f', 'F'},
        {'A', '5'}, {'B', 'D'}, {'C', '3'}, {'D', 'B'}, {'E', '7'}, {'F', 'F'}
    };
    string str1, str2;
    while(cin >> str1 >> str2) {
        string str = str1 + str2;
        str1.clear();
        str2.clear();
        for(int i = 0; i < str.size(); ++i) {
            if(i % 2) str2 += str[i];
            else str1 += str[i];
        } 
        sort(str1.begin(), str1.end());
        sort(str2.begin(), str2.end());
        //cout << str1 << " " << str2 << endl;       
        for(int i = 0, j = 0, k = 0; i < str.size(); ++i) {
            if(i % 2) str[i] = str2[k++];
            else str[i] = str1[j++];
        }
        //cout << str << endl;
        for(int i = 0; i < str.size(); ++i) {
            if(m.count(str[i]) == 0) cout << str[i];
            else cout << m[str[i]];
        }
        cout << endl;
    }
}