欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

华为笔试:字符串合并处理

程序员文章站 2024-03-15 16:18:42
...

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

详细描述:

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

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

对排序后的字符串进行操作,如果字符为‘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)

{

}

输入描述:
输入两个字符串

输出描述:
输出转化后的结果
解决思路:
1.按照题目要求先将对应变换储存在两个字符串中:
const string string1=“0123456789abcdefABCDEF”;
const string string2=“084C2A6E195D3B7F5D3B7F”;
2.输入两个字符串s1,s2;
3.将字符串无序连接s=s1+s2;
4.将连接后的字符串s,按下标的奇偶分别放入字符串str1,str2中;
5.将str1,str2升序排序;
6.将排序后的两个字符串再次按照下标合并到str中;
7.遍历str字符串,如果有符合要求的则变换该位;
示例1
输入
dec fab
输出
5D37BF
解决代码:

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const string string1="0123456789abcdefABCDEF";
const string string2="084C2A6E195D3B7F5D3B7F";
int main()
{
    
    string s1,s2;
    while(cin>>s1>>s2)
    {
        string s,str1,str2,str;
        s=s1+s2;
        for(int i=0;i<s.length();i++)
        {
            if(i%2!=0)
            {
                str1+=s[i];
            }
            else
            {
                str2+=s[i];
            }
        }
        sort(str1.begin(),str1.end());
        sort(str2.begin(),str2.end());
        for(int j=0;j<s.length();j++)
        {
            if(j%2!=0)
            {
                str+=str1[j/2];
            }
            else
            {
                str+=str2[j/2];
            }
        }
        for(int k=0;k<str.length();k++)
        {
            int n=string1.find(str[k]);
            if(n!=-1)
            {
                str[k]=string2[n];
            }
        }
        cout<<str<<endl;
    }
    return 0;
}

牛客网运行结果:
华为笔试:字符串合并处理

上一篇: PAT- 字符串压缩与解压

下一篇: