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

题目描述

将输入的两个字符串合并。
对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作，如果字符为‘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”

说明：
排序：利用动态数组存放偶串和奇串（方法1），如果容器使用不熟练，也可以使用string（方法2）,
转换：

方法1：

#include<iostream>
#include<string>          //字符串处理
#include<algorithm>       //排序
#include<vector>          //动态数组用于存放奇偶子串
using namespace std;

//排序
vector<char> Sort(string str)
{
        vector<char> odd_str,even_str;
        int i;

        for(i=0;i<str.size();i+=2)
        {
            even_str.push_back(str[i]);//偶数位置子串
            if(i+1<str.size())
                odd_str.push_back(str[i+1]);//奇数位置子串
        }           
        sort(even_str.begin(),even_str.end());
        sort(odd_str.begin(),odd_str.end());

        vector<char>final_str;
        for(i=0;i<even_str.size();i++)
        {
            final_str.push_back(even_str[i]);
            if(i<odd_str.size())
                final_str.push_back(odd_str[i]);
        }
        return final_str;
}
//转换
vector<char> Convert(vector<char> &c)
{
    vector<char> result;
    char conv[16]={'0','8','4','C','2','A','6','E','1','9','5','D','3','B','7','F'};
    char temp;
    for(int i=0;i<c.size();i++)
    {       
        if(c[i]>='0' && c[i]<='9')//数字
            temp=conv[c[i]-'0'];
        else if(c[i]>='a' && c[i]<='f')
            temp=conv[c[i]-'a'+10];
        else if(c[i]>='A' && c[i]<='F')
            temp=conv[c[i]-'A'+10];
        else
            temp=c[i];
        result.push_back(temp);       
    }
    return result;
}

int main() 
{
    string s1,s2;
    while(cin>>s1>>s2)
    {
        string merge_str=s1+s2;//合并
        vector<char> mystr=Convert(Sort(merge_str));

        for(int i=0;i<mystr.size();i++)
            cout<<mystr[i];
        cout<<endl;     
    }
    return 0;   
}

方法2：

string Sort(string str)
{
    string odd_str,even_str;
    int i;

    for(i=0;i<str.size();i++)
    {
        if(i%2==0)
            even_str+=str[i];//偶数位置子串
        else
            odd_str+=str[i+1];//奇数位置子串
    }
    //排序，默认升序
    sort(even_str.begin(),even_str.end());
    sort(odd_str.begin(),odd_str.end());

    for(i=0;i<str.size();i++)
    {
        if(i%2==0)
            str+=even_str[i/2];
        else
            str+=odd_str[i/2];
    }
    return str;
}