搜索
您的当前位置:首页华为oj中级 字符串合并处理

华为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;
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Top