【华为 OJ 】 字符串合并处理

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

详细描述：

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

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

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

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
void change(char &s)
{
    if (isdigit(s))
    {
        switch (s)
        {
        case '0':s = '0'; break;
        case '1':s = '8'; break;
        case '2':s = '4'; break;
        case '3':s = 'C'; break;
        case '4':s = '2'; break;
        case '5':s = 'A'; break;
        case '6':s = '6'; break;
        case '7':s = 'E'; break;
        case '8':s = '1'; break;
        case '9':s = '9'; break;
        default:
            break;
        }
    }
    else if ((s >= 'a'&&s <= 'f') || (s >= 'A'&&s <= 'F'))
    {
        switch (s)
        {
        case 'a':
        case 'A':s = '5'; break;
        case 'b':
        case 'B':s = 'D'; break;
        case 'c':
        case 'C':s = '3'; break;
        case 'd':
        case 'D':s = 'B'; break;
        case 'e':
        case 'E':s = '7'; break;
        case 'f':
        case 'F':s = 'F'; break;
        default:
            break;
        }
    }
}
 
int main()
{
    string s1, s2, ss;//dec fab
    while (cin >> s1 >> s2)
        {
    vector <char> a, b;
    ss = s1 + s2;//s=decfab
    for (int i = 0; i < ss.length(); i += 2)//dca
    {
        a.push_back(ss[i]);
    }
    for (int i = 1; i < ss.length(); i += 2)//efb
    {
        b.push_back(ss[i]);
    }
    sort(a.begin(), a.end());//acd
    sort(b.begin(), b.end());//bdf
    for (int i = 0; i < a.size(); i++)
    {
        ss[i * 2] = a[i];
    }
    for (int i = 0; i < b.size(); i++)
    {
        ss[i * 2 + 1] = b[i];
    }
    for (int i = 0; i < ss.size(); i++)
    {
        change(ss[i]);
    }
    cout << ss<<endl;
    }
    return 0;
}