笔试题（四）：字符串合并处理

# 按照指定规则对输入的字符串进行处理。
# 详细描述：
# 第一步：将输入的两个字符串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≤n≤100
import re


def merge(str1, str2):
    if str1 is None or str2 is None:
        return None
    if isinstance(str1, str) and isinstance(str2, str):
        return str1 + str2
    else:
        print("exist variable is not str")
        return None


def sort_str(string):
    even = []  # 偶数项
    odd = []  # 奇数项
    if string is None:
        return None
    if len(string) < 2:
        return string
    for i in range(len(string)):
        if (i+1) % 2 == 0:  # 因为角标从0开始的，所以要加1
            even.append(string[i])
        else:
            odd.append(string[i])
    even.sort()
    odd.sort()
    new_string = ''
    for i in range(len(string)):
        if (i+1) % 2 == 0:
            new_string = new_string + even[int((i-1)/2)]
        else:
            new_string = new_string + odd[int(i / 2)]
    return new_string


def transfer(string):
    string2_hex = ''
    for s in string:
        if re.search(r'[0-9A-Fa-f]', s):
            hex_string = int(s, 16)  # 将字符转为16进制
            bin_string = bin(hex_string)[2:]  # 16进制转为二进制去除开头的0b
            bin_string2 = bin_string.rjust(4, "0")[::-1]  # 左侧自动补齐并倒序
            new_int = int(bin_string2, 2)  # 转为2进制
            new_hex = hex(new_int)[2:]  # 二进制转16进制去除开头的0x
            new_hex_upper = new_hex.upper()  # 转为大写
            string2_hex = string2_hex + new_hex_upper
        else:
            string2_hex = string2_hex + s
    return string2_hex


if __name__ == "__main__":
    str1 = "dec"
    str2 = "fab"
    string = merge(str1, str2)
    print("merge string: ", string)
    string2 = sort_str(string)
    print("sort string with odd and even: ", string2)
    string3 = transfer(string2)
    print("transfer string: ", string3)