华为机试——字符串合并处理

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

将输入的两个字符串合并

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

对排序后的字符串进行操作，如果字符为’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”,转换后为”SD37BF”.

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
void dispose(char &s)
{
    if(s>='0'&&s<='9')
    {
        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<='Z')||(s>='a' && s<='z'))
    {
        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,s;
    cin>>s1>>s2;
    s=s1+s2;
    vector<char> odd,even;
    string::size_type i,j;
    for(i=0;i<s.size();i+=2)
        odd.push_back(s[i]);
    for(j=1;j<s.size();j+=2)
        even.push_back(s[j]);
    sort(odd.begin(),odd.end());
    sort(even.begin(),even.end());
    for(i=0;i<odd.size();i++)
    {
        j=2*i;
        s[j]=odd[i];
    }
    for(i=0;i<even.size();i++)
    {
        j=2*i+1;
        s[j]=even[i];
    }
    for(i=0;i<s.size();i++)
    dispose(s[i]);
    cout<<s<<endl;
    return 0;   
}