华为训练题：中级——合并字符串

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

char daoxu(char ch)
{
if((ch>='0'&&ch<='9')||(ch>='A'&&ch<='F')||(ch>='a'&&ch<='f'))
{
if(ch>='0'&&ch<='9')
{
switch(ch)
{
case '0':
return '0';
case '1':
return '8';
case '2':
return '4';
case '3':
return 'C';
case '4':
return '2';
case '5':
return 'A';
case '6':
return '6';
case '7':
return 'E';
case '8':
return '1';
case '9':
return '9';
}
}
if(ch>='A'&&ch<='F')
{
switch(ch)
{
case 'A':
return '5';
case 'B':
return 'D';
case 'C':
return '3';
case 'D':
return 'B';
case 'E':
return '7';
case 'F':
return 'F';
}
}
if(ch>='a'&&ch<='f')
{
switch(ch)
{
case 'a':
return '5';
case 'b':
return 'D';
case 'c':
return '3';
case 'd':
return 'B';
case 'e':
return '7';
case 'f':
return 'F';
}
}
}
else
return ch;
}

void paixu(string& str)
{
int len=str.size();
if(len==1)
return ;
for(int i=0;i<len-1;i++)
for(int j=i+1;j<len;j++)
if(str[i]>str[j])
{
char temp=str[i];
str[i]=str[j];
str[j]=temp;
}
return;
}

string ProcessString1(string& str)
{
int i=0;
string str1=str;

if(str1.empty())
return str1;

int len=str1.size();

if(len==1)
{
str1[0]=daoxu(str1[0]);
return str1;
}

if(len==2)
{
str1[0]=daoxu(str1[0]);
str1[1]=daoxu(str1[1]);
return str1;
}

string str2,str3;
for(int i=0;i<len;i+=2)
str2.push_back(str1[i]);
paixu(str2);
for(int i=1;i<len;i+=2)
str3.push_back(str1[i]);
paixu(str3);

if(len%2==0)
{
str1.clear();
int len_str2=str2.size();
for(int i=0;i<len_str2;i++)
{
str1.push_back(str2[i]);
str1.push_back(str3[i]);
}
}

if(len%2!=0)
{
str1.clear();
int len_str3=str3.size();
for(int i=0;i<len_str3;i++)
{
str1.push_back(str2[i]);
str1.push_back(str3[i]);
}
str1.push_back(str2[str2.size()-1]);
}

for(int i=0;i<len;i++)
str1[i]=daoxu(str1[i]);
return str1;
}

int main()
{
string s;
getline(cin,s);
int i;
int len_s=s.size();
for(i=0;i<len_s;i++)
{
if(s[i]==' ')
break;
}

for(int j=i;j<len_s-1;j++)
s[j]=s[j+1];

string str;
for(int i=0;i<len_s-1;i++)
str.push_back(s[i]);

str=ProcessString1(str);
cout<<str<<endl;

system("pause");
}

char daoxu2(char ch)
{
if((ch>='0'&&ch<='9')||(ch>='A'&&ch<='F')||(ch>='a'&&ch<='f'))
{
if(ch>='A'&&ch<='F')
ch=ch-'A'+10;
if(ch>='a'&&ch<='f')
ch=ch-'a'+10;
ch=((ch&1)<<3)|((ch&2)<<1)|((ch&4)>>1)|((ch&8)>>3);

if(ch>=0&&ch<=9)
{
ch=ch+'0';
return ch;
}
else
{
ch=ch-10+'A';
return ch;
}
}
else
return ch;
}