两个字符串合并、排序和转换

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

详细描述：

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

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

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

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
string maopao(string s)//冒泡法
{
	char temp;
	for(string::size_type i=0;i!=s.size();++i)
	{
		for(string::size_type j=0;j!=s.size()-i-1;++j)
		{
			if(s[j]>=s[j+1])
			{
				temp=s[j];
				s[j]=s[j+1];
				s[j+1]=temp;
			}
		}
	}
	return s;
}
void Change(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<='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;
		}
	}
}

int main()
{
	string s1,s2,s;
	vector<char>a,b;
	第一张读取方式
	//cin>>s1;
	//getchar();
	//cin>>s2;
	//第二种读取方式
	cin>>s1>>s2;
	s=s1+s2;   //先合并
	for(int i=0;i<s.size();i+=2)//拆分加排序；拆分方法1：用到vector
	{
		char temp=s[i];
		a.push_back(temp);
	}
	for(int i=1;i<s.size();i+=2)
	{
		char temp=s[i];
		b.push_back(temp);
	}
	sort(a.begin(),a.end());//再进行排序STL
	sort(b.begin(),b.end());
	//拆分方案2
	string temp1,temp2;
	for(string::size_type i=0;i!=s.size();++i)//拆分的方法2
	{   
		if(i%2==0)//先排下标为偶数
		{
			temp1+=s[i];
		}
		else
		{
			temp2+=s[i];
		}
	}
	temp1 = maopao(temp1);//采用冒泡法进行排序
	temp2 = maopao(temp2);

	//合并方案1：
	for(int i=0;i<a.size();i++)//再合并
	{
		int j=i*2;
		s[j]=a[i];
	}
	for(int i=0;i<b.size();i++)
	{
		int j=i*2+1;
		s[j]=b[i];
	}
	//合并方案2：
	string s0;//方案2的合并结果
	s0 =temp1+temp2;
	string::size_type m=0,n=0;
	for(int i=0;i<s.size();i++)
	{
		if(i%2 == 0)//偶数位置
		{
			s0[i] = temp1[m];
			++m;
		}
		else if(i%2 !=0)
		{
			s0[i] =temp2[n];
			++n;
		}
	}
	//cout<<s<<endl;//对字符串进行排序的结果！
	//对字符串采用方法二进行排序：

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

PS：顺便吐槽下大华为的OJ平台。。。尼玛明明是相同一段代码非得第二次提交才可以通过，这么2==