字符串合并处理

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

详细描述：

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

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

对排训后的字符串进行操作，如果字符为‘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>
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;
}
int main()
{
	string s1,s2;
	string temp1,temp2;
	cin>>s1>>s2;
	s1+=s2;

	for(string::size_type i=0;i!=s1.size();++i)
	{   
		if(i%2==0)//先排下标为偶数
		{
			temp1+=s1[i];
		}
		else
		{
			temp2+=s1[i];
		}
	}
	temp1=maopao(temp1);
	temp2=maopao(temp2);
	string::size_type m=0,n=0;
	for(string::size_type j=0;j!=s1.size();++j)
	{   	
		if(j%2==0)
		{
			s1[j]=temp1[m];
			++m;
		}
		else if(j%2!=0)
		{
			s1[j]=temp2[n];
			++n;
		}
	}
		
	  for(string::size_type k=0;k!=s1.size();++k)
	  {
		  if(s1[k]>='0'|| s1[k]<='9'|| s1[k]>='a'||s1[k]<='z'||s1[k]>='A'||s1[k]<='Z')
		  {
			  switch(s1[k])
			  
			  {
			  case '0':
						break;
			  case '1':
						s1[k]='8';
						break;
			  case '2':
						s1[k]='4';
						break;
			  case '3':
						s1[k]='C';
						break;
			  case '4':
						s1[k]='2';
						break;
			  case '5':
						s1[k]='A';
						break;
			  case '6':
						s1[k]='6';
						break;
			  case '7':
						s1[k]='D';
						break;
			  case '8':
				        s1[k]='1';
						break;
			  case '9':
						s1[k]='9';
						break;
					case 'a':
					case 'A':
						s1[k]='5';
						break;
					case 'b':
					case 'B':
						s1[k]='D';
						break;
					case 'c':
					case 'C':
						s1[k]='3';
						break;
					case 'd':
					case 'D':
						s1[k]='B';
						break;
					case 'e':
					case 'E':
						s1[k]='7';
						break;
					case 'f':
					case 'F':
						s1[k]='F';
						break;

			  }
		  }
	  }

	cout<<s1<<flush;
	return 0;
}