我是靠谱客的博主 魁梧饼干,这篇文章主要介绍【牛客·华为】字符串合并处理思路:代码:,现在分享给大家,希望可以做个参考。

描述

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

详细描述:

第一步:将输入的两个字符串str1和str2进行前后合并。如给定字符串 "dec" 和字符串 "fab" , 合并后生成的字符串为 "decfab"

第二步:对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”,分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、'b'进行排序(生成 'a'、'c'、'd' 和 'b' 、'e' 、'f'),再依次分别放回原串中的偶数位和奇数位,新字符串变为“abcedf”

第三步:对排序后的字符串中的'0'~'9'、'A'~'F'和'a'~'f'字符,需要进行转换操作。

转换规则如下:

对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序,然后再转换成对应的十六进制大写字符(注:字符 a~f 的十六进制对应十进制的10~15,大写同理)。

如字符 '4',其二进制为 0100 ,则翻转后为 0010 ,也就是 2 。转换后的字符为 '2'。

如字符 ‘7’,其二进制为 0111 ,则翻转后为 1110 ,对应的十进制是14,转换为十六进制的大写字母为 'E'。

如字符 'C',代表的十进制是 12 ,其二进制为 1100 ,则翻转后为 0011,也就是3。转换后的字符是 '3'。

根据这个转换规则,由第二步生成的字符串 “abcedf” 转换后会生成字符串 "5D37BF"。

数据范围:输入的字符串长度满足 1 le n le 100 1≤n≤100 

输入描述:

样例输入两个字符串,用空格隔开。

输出描述:

输出转化后的结果。

示例1

输入:

复制代码
1
dec fab

复制输出:

复制代码
1
5D37BF

复制

示例2

输入:

复制代码
1
ab CD

复制输出:

复制代码
1
3B5D

复制说明:

复制代码
1
合并后为abCD,按奇数位和偶数位排序后是CDab(请注意要按ascii码进行排序,所以C在a前面,D在b前面),转换后为3B5D

示例3

输入:

复制代码
1
123 15

复制输出:

复制代码
1
88C4A

思路:

一步步转化。首先排序要注意是奇偶分开的,其次在最后一步转化的时候,只有0-9,a-f,A-F需要转化,其它的可直接输出。这里需要注意十进制转二进制之后可能01串的长度小于4,这样反转之后就不一样了,所以需要在前面补0之后再reverse。

代码:

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
a,b = map(str,input().split()) c = a+b odds = [] evens = [] flag = 1 for i in range(len(c)): if flag == 1: evens.append(c[i]) flag = 0 else: odds.append(c[i]) flag = 1 evens = sorted(evens) odds = sorted(odds) num = [] if len(evens) == len(odds): for i in range(len(evens)): num.append(evens[i]) num.append(odds[i]) else: for j in range(len(evens)-1): num.append(evens[j]) num.append(odds[j]) num.append(evens[-1]) nums = list(num) for i in range(len(nums)): if nums[i] in '0123456789abcdefABCDEF': nums[i] = format(int(nums[i],16), 'b') if len(nums[i]) < 4: nums[i] = ('0' * (4-len(nums[i]))) + nums[i] nums[i] = nums[i][::-1] nums[i] = format(int(nums[i],2),'x').upper() print(nums[i],end='')

 

最后

以上就是魁梧饼干最近收集整理的关于【牛客·华为】字符串合并处理思路:代码:的全部内容,更多相关【牛客·华为】字符串合并处理思路内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(107)

评论列表共有 0 条评论

立即
投稿
返回
顶部