字符串合并处理

题目

描述

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

详细描述：

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

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

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