题解 | #字符串合并处理#
字符串合并处理
http://www.nowcoder.com/practice/d3d8e23870584782b3dd48f26cb39c8f
字符串合并处理
算法知识视频讲解
较难 通过率:24.47% 时间限制:1秒 空间限制:32M
知识点
字符串
排序
题目
题解(24)
讨论(316)
排行
warning 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。
描述
按照指定规则对输入的字符串进行处理。
详细描述:
将输入的两个字符串合并。
对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作,如果字符为‘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”
注意本题含有多组样例输入
输入描述:
本题含有多组样例输入。每组样例输入两个字符串,用空格隔开。
输出描述:
输出转化后的结果。每组样例输出一行。
示例1
输入:
dec fab
复制
输出:
5D37BF
#include <iostream> #include <algorithm> #include <string> using namespace std; void reverseChar(char &c) { unsigned bit_l = 0x08; // 左16: 0~9 a~f unsigned bit_r = 0x01; // 右8:A~F char a = 0x00; // 字符转16进制,进行BIT倒序 while(bit_l) // 循环移位 { if(c & bit_l) { //若左16位满了,进位 a |= bit_r; // 右8位 } //假设x=5,那么x的二进制为0101,x>>1表示x右移1位,即把最右边一位的1删掉,变为010,此时x=2; bit_l >>= 1; // x>>=1等价于x=x>>1 bit_r <<= 1; } // 转化16进制 if(a >= 0 && a <= 9) a += '0'; else if(a >= 0x0A && a <= 0x0F) a = a - 0x0A + 'A'; c = a; } /* * 字符串合并 * 思路:将两个输入的字符串合并,对合并的字符串进行奇偶分离,再进行排序; * 再将奇偶字符串进行合并;最后对字符串进行16进制转换 * 步骤: * 第一步:输入2个字符串 * 第二步:对2个字符串进行合并,且对合并的字符串进行奇数偶数分离,再进行排序; * 第三步:将奇数偶数字符串进行合并,a~z或A~Z字符进行16进制BIT倒序操作, 26个字符对应:0~9、a~f、A~F * 第四步:输出字符串结果 */ void CompileString(string str1, string str2) { //字典法:只考虑 '0' 到 '9' ,'a' 到 'f','A' 到 'F' 的字符即可,其余字符不做改变,照原输出 char Intput[] = {"0123456789abcdefABCDEF"}; //输入参照字典(数字 + 大小写字母) // int Output[] = "084c2a6e195d3b7f5d3b7f"; //输出参照字典(小写) string outPut = {"084C2A6E195D3B7F5D3B7F"}; // 16进制bit倒序 string complileStr, oddStr, evenStr; complileStr = str1 + str2; int complileStrLen = complileStr.size(); for(int i = 0; i < complileStrLen; i++) { if(i % 2 == 0) { evenStr += complileStr[i]; // 偶数 } else { oddStr += complileStr[i]; //奇数 } } sort(evenStr.begin(), evenStr.end()); sort(oddStr.begin(), oddStr.end()); int j = 0; int k = 0; for(int i = 0; i < complileStrLen; i++) { if(i % 2 == 0) { complileStr[i] = evenStr[j]; // 偶数 j++; } else { complileStr[i] = oddStr[k]; //奇数 k++; } } for(int i = 0; i < complileStrLen; i++) { if((complileStr[i] >= '0') && (complileStr[i] <= '9')) { complileStr[i] = complileStr[i] - '0'; reverseChar( complileStr[i]); //complileStr[i] = outPut[complileStr[i] - '0']; } else if((complileStr[i] >= 'a') && (complileStr[i] <= 'f')) { complileStr[i] = complileStr[i] - 'a' + 10; reverseChar( complileStr[i]); //complileStr[i] = outPut[complileStr[i] - 'a' + 10]; } else if((complileStr[i] >= 'A') && (complileStr[i] <= 'F')) { complileStr[i] = complileStr[i] - 'A' + 10; reverseChar( complileStr[i]); //complileStr[i] = outPut[complileStr[i] - 'A' + 10]; } } cout<<complileStr<<endl; } int main() { string str1, str2; while(cin>>str1>>str2) { CompileString(str1, str2); } return 0; }