作者:翟天保Steven
版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处
按照指定规则对输入的字符串进行处理。
详细描述:
将输入的两个字符串合并。
对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作,如果字符为'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”
注意本题含有多组样例输入
本题含有多组样例输入。每组样例输入两个字符串,用空格隔开。
输出转化后的结果。每组样例输出一行。
输入:
dec fab
输出:
5D37BF
首先,将输入的两个字符串相加,再分别取出其奇数部分和偶数部分放置在vector中,用sort函数各自实现排序再相插合体,得到新的字符串ns;遍历ns,当字符属于数字或者字母,则按照字符串num对照,确定该字符的16进制数值,再用bitset<4>转化为bit类型,即只有1和0的数据集,用reverse翻转函数处理后得到反转字符串,通过bitToHex函数计算该bit数据的16进制数值,再转化为字符类型,输出即可。
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <cctype>
#include <bitset>
using namespace std;
char bitToHex(string s){
int t = (s[0]*1-48)*8+(s[1]*1-48)*4+(s[2]*1-48)*2+(s[3]*1-48)*1;
char ch=' ';
switch(t){
case 10:
ch='A';
break;
case 11:
ch='B';
break;
case 12:
ch='C';
break;
case 13:
ch='D';
break;
case 14:
ch='E';
break;
case 15:
ch='F';
break;
default:
ch=char(t+48);
}
return ch;
}
int main()
{
string s1,s2;
vector<string> result;
while(cin>>s1>>s2)
{
string s=s1+s2;
vector<char> odd;
vector<char> even;
int size=s.size();
for(int i=0;i<size;++i)
{
if(i%2==0)
{
even.push_back(s[i]);
}
else{
odd.push_back(s[i]);
}
}
sort(even.begin(),even.end());
sort(odd.begin(),odd.end());
string ns;
int eveni=0;
int oddi=0;
// 构建新的字符串
for(int i=0;i<size;++i)
{
if(i%2==0)
{
ns+=even[eveni];
eveni++;
}
else{
ns+=odd[oddi];
oddi++;
}
}
string results;
string num="0123456789ABCDEF";
for(int i=0;i<size;++i)
{
if(isdigit(ns[i])||(ns[i]>='A'&&ns[i]<='F')||(ns[i]>='a'&&ns[i]<='f'))
{
stringstream ss;
ss<<bitset<4>(num.find(toupper(ns[i])));
string s=ss.str();
reverse(s.begin(),s.end());
results+=bitToHex(s);
}
else{
results+=ns[i];
}
}
result.push_back(results);
s1.clear();
s2.clear();
}
for(auto i:result)
{
cout<<i<<endl;
}
return 0;
}
联系客服