华为oj中级 字符串合并处理

描述

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

详细描述：

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

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

对排训后的字符串进行操作，如果字符为‘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”

接口设计及说明：

/*

功能:字符串处理

输入:两个字符串,需要异常处理

输出:合并处理后的字符串，具体要求参考文档

返回:无

*/

void ProcessString(char* str1,char str2,char strOutput)

{

}

知识点 字符串,排序,位运算

运行时间限制 10M

内存限制 128

输入

输入两个字符串

输出

输出转化后的结果

样例输入 dec fab

样例输出 5D37BF

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<unordered_map>
#include<fstream>
#include<sstream>
#include<queue>
#include<stack>
using namespace std;
string str1 = "0123456789abcdefABCDEF";
string str2 = "084C2A6E195D3B7F5D3B7F";
int main(){
string s1, s2;
string s;
vector<char> v1, v2;
while (cin >> s1 >> s2){
s = s1 + s2;
for (int i = 0; i < s.size(); i += 2)
v1.push_back(s[i]);
for (int i = 1; i < s.size(); i += 2)
v2.push_back(s[i]);
sort(v1.begin(), v1.end());
sort(v2.begin(), v2.end());

for (int i = 0; i < v1.size(); i++){
if ((str1.find(v1[i]))!=string::npos){
v1[i] = str2[str1.find(v1[i])];
}
}
for (int i = 0; i < v2.size(); i++){
if (( str1.find(v2[i]) != string::npos)){
v2[i] = str2[str1.find(v2[i])];
}
}

for (int j=0;j < v2.size();j++){
cout << v1[j] << v2[j];
}
if (s.size() % 2 == 1)
cout << v1[v1.size() - 1] << endl;
else
cout << endl;
v1.clear();
v2.clear();
}
return 0;
}