字符串合并处理

题目

描述

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

详细描述：

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

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

对排训后的字符串进行操作，如果字符为‘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;int charToInt(char ch){    if(ch>='0'&&ch<='9')    {        return ch-'0';    }    else if(ch>='a'&&ch<='f')    {        return ch-'a'+10;    }    else if(ch>='A'&&ch<='F')    {        return ch-'A'+10;    }    return ch;}char binTiHex(int i){    if(i<10&&i>=0)    {        return static_cast<char>(i+'0');    }    else    {        i-=10;    }    return static_cast<char>(i+'A');}char ProcessChar(char ch){    int first=1;//0001B    int last=0;    int temp = charToInt(ch);    int result = 0;    if(temp<=15)    {        for(int i=0; i<4; ++i)        {            last = first&temp;            result = result|last;            temp=temp>>1;            if(i<3)            {                result=result<<1;            }        }        return binTiHex(result);    }    return ch;    //int result = ((temp&firstTwo)>>2)|((temp&lastTwo)<<2);}int main(){    string str1,str2,str;    vector<char> vec1,vec2;    cin>>str1>>str2;    str=str1+str2;    for(int i=0; i<str.size(); i+=2) //拆分加排序    {        char temp=str[i];        vec1.push_back(temp);    }    for(int i=1; i<str.size(); i+=2)    {        char temp=str[i];        vec2.push_back(temp);    }    sort(vec1.begin(),vec1.end());    sort(vec2.begin(),vec2.end());    for(int i=0; i<vec1.size(); i++) //再合并    {        int j=i*2;        str[j]=vec1[i];    }    for(int i=0; i<vec2.size(); i++)    {        int j=i*2+1;        str[j]=vec2[i];    }    for(int i=0; i<str.size(); ++i)    {        cout<<ProcessChar(str[i]);    }    cout<<endl;    return 0;}

也可以用switch对每种情况进行划定来提高运算速度

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<='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;        }    }