HJ30 字符串合并处理【python3】

题目描述

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

详细描述：

第一步：将输入的两个字符串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、用format函数完成二进制转换和补位
2、字典处理字母代表的十进制数
3、输入的数据内有f之后的字母，无需处理

S=[x for x in ''.join(input().split())]
n=len(S)
D={0:'0',1:'1',2:'2',3:'3',4:'4',5:'5',6:'6',7:'7',8:'8',9:'9',10:'A',11:'B',12:'C',13:'D',14:'E',15:'F'}

# 下标为偶数的子列排序
S1=S[0:n:2]
L1=sorted(S1)

# 下标为奇数的子列排序
S2=S[1:n:2]
L2=sorted(S2)

# 对合并后的字符串排序
L=[]
if n%2==0:
    for i in range(0,n,2):
        L.append(L1[i//2])
        L.append(L2[i//2])
else:
    for i in range(0,n-1,2):
        L.append(L1[i//2])
        L.append(L2[i//2])
    L.append(L1[-1])

# 转换
ans=''
for st in L:
    if st.isdigit():
        tmp='{0:04b}'.format(int(st)) # 转换成4位二进制数
        a=int(tmp[::-1],2) # 翻转后转换成十进制
        ans=ans+D[a] 
    elif 'a'<=st<='f' or 'A'<=st<='F':
        # 在字典D中搜寻字母所代表的十进制数，并转换成二进制
        for k in D:
            if D[k].upper()==st.upper():
                tmp='{0:04b}'.format(k)
                break
        a=int(tmp[::-1],2) 
        ans=ans+D[a]
    else:
        ans=ans+st

print(ans)