字符串合并处理:C++ bitset库和stoi()函数实践
2020-06-22 本文已影响0人
零岁的我
题目描述
按照指定规则对输入的字符串进行处理。
详细描述:
将输入的两个字符串合并。
对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作,如果字符为‘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
题目本身难度不大,细节处理比较多,合并给定的两个字符串,并按照奇偶位置分别排序,再将排序后的两个奇偶序列重新合并,这部分比较简单,合并的过程中可以按照题意对每个满足要求的字符进行进一步的处理,返回处理的结果加入新的结果字符串。对单个满足要求的字符进行如下处理:
- 判断当前字符是不是16进制字符,不是则直接加入新的结果串,是的话需要进行2~4中的;
- 首先将16进制字符转换为4位的二进制形式,例如字符为‘4’,转换为0100;
16进制转换为4位二进制形式可以使用bitset类完成,例如:
bitset<n> b(x)
将十进制整数x转换为n位的二进制形式,因此这里需要先将16进制字符转换为十进制整数,可以使用stoi()函数实现,stoi()函数原型为:int stoi (const string& str, size_t* idx = 0, int base = 10)
,第一个参数是要转换的字符串,如果是char类型要显示转换为string类型,第二个参数不用管,一般使用空指针就可以了,第三个参数指示源字符串的基数。注意stoi()的返回类型是int,但是可以隐式转换为char类型。 - 再将二进制转换为字符串,例如0100转换为“0100”,这是为了完成题目中要求的翻转操作,将0100翻转为“0010”;
具体的操作方法为:bitset类对象调用类成员函数to_string()
将bitset类对象转换为string对象,再利用reverse()
函数完成翻转操作。 - 对翻转后的二进制字符串还要转化为对应的16进制字符,如果转换后的字符是a~f,还要转换为大写形式。
二进制字符串转换为对应的16进制字符可以使用字符流stringstream
完成,同样需要先使用stoi(str,nullptr,2)
将二进制字符串str转换为对应的十进制整数。
#include<iostream>
#include<string>
#include<bitset>
#include<algorithm>
#include<sstream>
#include<cctype>
using namespace std;
char m_transform(char c)
{
//十六进制字符转换为4位二进制形式
bitset<4> b(std::stoi(string(1,c),nullptr,16)); //stoi(string(1,c),nullptr,16)将string类型16进制数转换位10进制整数
string b2s=b.to_string(); //二进制转string类型
reverse(begin(b2s),end(b2s)); //翻转字符串
//用字符流将翻转后的二进制字符串转为对应的16进制字符
stringstream ss;
ss<<std::hex<<std::stoi(b2s,nullptr,2); //stoi(b2s,nullptr,2)将二进制字符串转换为对应的十进制整数
char res;
ss>>res;
if(isalpha(res)) return toupper(res);
return res;
}
void handler(string a,string b)
{
string res = a+b;
string odd;
string even;
int len =res.length();
for(int i=0;i<len;++i)
{
if(i%2==0){
even+=res[i];
}
else{
odd+=res[i];
}
}
sort(begin(odd),end(odd));
sort(begin(even),end(even));
// cout<<odd<<endl;
// cout<<even<<endl;
for(int i=0,j=0,k=0;k<len;++k){
if(k%2==0){
// 异常处理
if((even[i]>='0' && even[i]<='9') || (even[i]>='a' && even[i]<='f') || (even[i]>='A' && even[i]<='F')){
res[k]=m_transform(even[i++]);
}
else{
res[k]=even[i++];
}
}
else{
if((odd[j]>='0' && odd[j]<='9') || (odd[j]>='a' && odd[j]<='f') || (odd[j]>='A' && odd[j]<='F')){
res[k]=m_transform(odd[j++]);
}
else{
res[k]=odd[j++];
}
}
}
cout<<res<<endl;
}
int main(int argc,char **argv)
{
string a,b;
while(cin>>a>>b){
handler(a,b);
}
return 0;
}
注意细节:
- C++ char转string
char c;
string s(c);
这是不对的,单个字符转string需要指定长度,详情看string类构造函数(6)的形式:
string类的构造函数
-
stoi()
可以解析str,将其内容解释为指定基数的整数值,并将其返回为int值,也就是可以将任意进制的字符串转为10进制整型数。 -
cctype头文件声明的字符分类、转换函数cctype
头文件声明一组函数,可以对单个字符进行分类和转换,很方便,再也不用自己写函数判断给定字符是不是字符或者数字。