【华为机试】字符串合并处理

题目描述

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

详细描述：

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

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

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

解题思路

合并 ——> 排序（隔位划分奇偶串 -> 分别按ascii从小到大排序 -> 回归原串 ）——> 转换（只转换0~9、a~z、A~Z）

AC代码如下：

#include <iostream>
#include <algorithm>
using namespace std;

//归并及排序函数
string merge_sort( string str ){
        string str1,str2;
        for( int i = 0; i < str.length(); ++i ){
            if( i % 2 == 1 ){
                str1.push_back( str[i] );
            }else{
                str2.push_back( str[i] );
            }
        }
        sort( str1.begin(),str1.end() );
        sort( str2.begin(),str2.end() );
        for( int i = 0, j = 0, k = 0; i < str.length(); ++i ){
            if( i % 2 == 1 ){
                str[i] = str1[j++];
            }else{
                str[i] = str2[k++];
            }
        }
        return str;
}

//字符转换函数
char bit_reverse( char c ){
    switch( c ){
        case '0':c = '0';break;
        case '1':c = '8';break;
        case '2':c = '4';break;
        case '3':c = 'C';break;
        case '4':c = '2';break;
        case '5':c = 'A';break;
        case '6':c = '6';break;
        case '7':c = 'E';break;
        case '8':c = '1';break;
        case '9':c = '9';break;
        case 'a':
        case 'A':c = '5';break;
        case 'b':
        case 'B':c = 'D';break;
        case 'c':
        case 'C':c = '3';break;
        case 'd':
        case 'D':c = 'B';break;
        case 'e':
        case 'E':c = '7';break;
        case 'f':
        case 'F':c = 'F';break;
        default : break;
    }
    return c;
}

int main()
{
    string str,str2;
    while( cin>>str>>str2 ){
        str += str2;
        str = merge_sort(str);
        for( int i = 0; i < str.length(); ++i ){
            str[i] = bit_reverse( str[i] );
        }
        cout<<str<<endl;
    }
    return 0;
}