牛客[HJ30 字符串合并处理]

0. 题目

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

详细描述：

第一步：将输入的两个字符串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
输入：
dec fab
输出：
5D37BF

示例2
输入：
ab CD
输出：
3B5D
说明：
合并后为abCD，按奇数位和偶数位排序后是CDab（请注意要按ascii码进行排序，所以C在a前面，D在b前面），转换后为3B5D

示例3
输入：
123 15
输出：
88C4A

1. python基本进制转换函数

int(str,n)：将str表示的n进制数转化为十进制
bin(num)：将十进制数num转为二进制（eg：2->Ob10）
hex(num)：将十进制数num转为十六进制表示(eg：10->Oxa)
s.rjust(len,char)：字符串右对齐至长度为len，用char填补
s.ljust(len,char)：字符串左对齐至长度为len，用char填补
s.upper()：小写转大写
s.lower()：大写转小写
‘char’.join([‘a’,‘b’,‘c’])：将字符串用指定char缝合拼接在一起

2. 代码

while True:
    try:
        str1,str2=input().split()
        s=list(str1+str2)
        s[0::2]=sorted(s[0::2])
        s[1::2]=sorted(s[1::2])
        for i in range(len(s)):
            if s[i] in '0123456789abcdefABCDEF':
                s[i]=int(s[i],16)#16进制转10进制
                s[i]=bin(s[i])[2:]#10进制转2进制并去除Ob
                s[i]=s[i].rjust(4,'0')#将二进制补至四位
                s[i]=s[i][::-1]#反转
                s[i]=int(s[i],2)#转10进制
                s[i]=hex(s[i])[2:]#转十六进制
                s[i]=s[i].upper()
        print(''.join(s))     
    except:
        break