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

来源：互联网发布：手机千牛怎么进淘宝客编辑：程序博客网时间：2024/05/24 06:54

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

将输入的两个字符串合并

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

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

0 0