题解 | #字符串合并处理#

字符串合并处理

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;
}
全部评论

相关推荐

💼公司岗位&nbsp;tx客户端岗本人背景中九硕,cpp选手。当时在牛子上看cpp选手找不到后端岗实习,遂投了腾子的客户端想练练手。🕐面试过程投递之后很快约面了,一面面试官比较和蔼问的也是正常八股加项目的模式。然后约了二面,二面面试官应该是入职后的leader,这轮面试就离谱了,一开始问了一些八股(感觉那面试官也不怎么懂技术像是照着书上写好的问题问一样),后面离谱的来了,直接疯狂压力测试(你为什么觉得你能xxx,你能不能接受xxx)。当时因为对tx还有滤镜,把自己当作一个牛马的姿态来回答这些问题。面完之后面试官可能觉得我是一个合格的牛马,他加了我微信,问我什么时候能去实习,我说六月初,他说有点晚了,然后考虑了一天还是给我过了面试,然后3面和hr面就也是正常流程了。🐶事件起因5月末的时候导师临时给安排了一个项目,于是我就去微信问那个leader,能不能推迟到6月24入职,如果不能我可以主动放弃offer,他当时犹豫再三还是同意了(现在回想起来可能是当时还没有备胎)。就在昨天他又问我什么时候入职,然后我说24号,他说有点晚叫我看看系统上还有没有其它入职时间,因为我还没在系统上填入职信息(在牛子上看到说只有快入职了,才会有人审核,遂想端午节后再填),查看不了可申请入职的时间。和他说了原因后,这下给他抓到把柄了,直接来一句&amp;quot;你对这次实习并不重视,确实没什么必要了&amp;quot;&nbsp;&nbsp;😅。感觉应该是找到备胎硬气了,就想把我踹走。不过爷也不想去了,客户端前景本来就不太好,这个leader也是个pua怪加压力怪,反正也是双向选择。最后再给大家一个建议,在面试过程中就感觉不舒服的组,一定不要去了,去了也只会更难受。 #不给转正的实习,你还去吗#&nbsp;&nbsp;#找实习多的是你不知道的事#
景洪:“在面试过程中就感觉不舒服的组,一定不要去了,去了也只会更难受。” 谢谢楼主的总结,这个太赞同了,我有次就是实习前面试感觉体验特别差,入职之后就是各种pua和压力。 大佬,你值得更好的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务