字符串合并处理
描述
按照指定规则对输入的字符串进行处理。
详细描述:
第一步:将输入的两个字符串str1和str2进行前后合并。如给定字符串 “dec” 和字符串 “fab” , 合并后生成的字符串为 “decfab”
第二步:对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”,分别对下标为偶数的字符’d’、‘c’、‘a’和下标为奇数的字符’e’、‘f’、'b’进行排序(生成 ‘a’、‘c’、‘d’ 和 ‘b’ 、‘e’ 、‘f’),再依次分别放回原串中的偶数位和奇数位,新字符串变为“abcedf”
第三步:对排序后的字符串中的’0’‘9’、‘A’‘F’和’a’~'f’字符,需要进行转换操作。
转换规则如下:
对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序,然后再转换成对应的十六进制大写字符(注:字符 a~f 的十六进制对应十进制的10~15,大写同理)。
如字符 ‘4’,其二进制为 0100 ,则翻转后为 0010 ,也就是 2 。转换后的字符为 ‘2’。
如字符 ‘7’,其二进制为 0111 ,则翻转后为 1110 ,对应的十进制是14,转换为十六进制的大写字母为 ‘E’。
如字符 ‘C’,代表的十进制是 12 ,其二进制为 1100 ,则翻转后为 0011,也就是3。转换后的字符是 ‘3’。
根据这个转换规则,由第二步生成的字符串 “abcedf” 转换后会生成字符串 “5D37BF”
注意本题含有多组样例输入。
数据范围:输入的字符串长度满足 1<=n<=100
输入描述:
本题含有多组样例输入。每组样例输入两个字符串,用空格隔开。
输出描述:
输出转化后的结果。每组样例输出一行。
示例1
输入:
dec fab
输出:
5D37BF
示例2
输入:
ab CD
输出:
3B5D
说明:
合并后为abCD,按奇数位和偶数位排序后是CDab(请注意要按ascii码进行排序,所以C在a前面,D在b前面),转换后为3B5D
示例3
输入:
123 15
输出:
88C4A
方法一:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
char Transfer(char c){
switch(c){
case'1':return '8';
case'2':return '4';
case'3':return 'C';
case'4':return '2';
case'5':return 'A';
case'7':return 'E';
case'8':return '1';
case'a':return '5';
case'A':return '5';
case'b':return 'D';
case'B':return 'D';
case'c':return '3';
case'C':return '3';
case'd':return 'B';
case'D':return 'B';
case'e':return '7';
case'E':return '7';
case'f':return 'F';
default:return c;
}
return '?';
}
int main(){
string str1;
string str2;
while(cin>>str1>>str2){
string str=str1+str2;
string ss1="",ss2="";
for(int i=0;i<str.size();++i){
if(i%2==0){
ss1+=str[i];
}
else{
ss2+=str[i];
}
}
sort(ss1.begin(),ss1.end());
sort(ss2.begin(),ss2.end());
int index1=0,index2=0;
for(int i=0;i<str.size();++i){
if(i%2==0 && index1<ss1.size()){
str[i]=Transfer(ss1[index1++]);
}
else if(i%2!=0 && index2<ss2.size()){
str[i]=Transfer(ss2[index2++]);
}
}
cout<<str<<endl;
}
return 0;
}
方法二:
#include <iostream>
#include <algorithm>
using namespace std;
void Process_String(string str1, string str2, string strOutput)
{
//字典法:只考虑 '0' 到 '9' ,'a' 到 'f','A' 到 'F' 的字符即可,其余字符不做改变,照原输出
char Intput[] = {"0123456789abcdefABCDEF"}; //输入参照字典(数字 + 大小写字母)
// int Output[] = "084c2a6e195d3b7f5d3b7f"; //输出参照字典(小写)
char Output[] = {"084C2A6E195D3B7F5D3B7F"}; //输出参照字典(数字 + 大写字母)
strOutput = str1 + str2; //合并两个字符串
string odd_str;
string even_str;
for (int i = 0; i < strOutput.size(); i++)
{
if (i % 2 == 0)
{
odd_str += strOutput[i];
}
else if (i % 2 == 1)
{
even_str += strOutput[i];
}
}
sort(odd_str.begin(), odd_str.end());
sort(even_str.begin(), even_str.end());
int j = 0;
int k = 0;
for (int i = 0; i < strOutput.size(); i++)
{
if (i % 2 == 0)
{
strOutput[i] = odd_str[j];
j++;
}
else if (i % 2 == 1)
{
strOutput[i] = even_str[k];
k++;
}
}
for (int i = 0; i < strOutput.size(); i++)
{
if ((strOutput[i] >= '0') && (strOutput[i] <= '9'))
{
strOutput[i] = Output[strOutput[i] - '0'];
}
else if ((strOutput[i] >= 'a') && (strOutput[i] <= 'f'))
{
strOutput[i] = Output[strOutput[i] - 'a' + 10];
}
else if ((strOutput[i] >= 'A') && (strOutput[i] <= 'F'))
{
strOutput[i] = Output[strOutput[i] - 'A' + 16];
}
}
cout << strOutput << endl;
return;
}
int main()
{
string str1, str2, strOutput;
while (cin >> str1 >>str2)
{
Process_String(str1, str2, strOutput);
}
return 0;
}