OD机试题(四)

1. 字符创合并处理

描述：按照指定规则对输入的字符串进行处理。
详细描述：
第一步：
将输入的两个字符串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：
输入：dec fab
输出：5D37BF
示例2：
输入：ab CD
输出：3B5D
示例3：
输入：123 15
输出：88C4A
参考代码：

import sys
input_list = []
for line in sys.stdin:
	input_list = line.split()

input_str = "".join(input_list)
a_list = [ input_str[_] for _ in range(0,len(input_str),2)]
a_list.sort()
b_list = [ input_str[_] for _ in range(1,len(input_str),2)]
b_list.sort()

new_list = []
length = len(a_list) if len(a_list) >= len(b_list) else len(b_list)
i = 0
while i < length:
	if i < len(a_list):
		new_list.append(a_list[i])
	if i < len(b_list):
		new_list.append(b_list[i])
	i += 1
result_list = []
tmp_list = ['0','1','2','3','4','5','6','7','8','9','A','B','C'
,'D','E','F','a','b','c','d','e','f']
for i in new_list:
	if i in tmp_list:
		i_16 = int(i,16)
		i_10 = list(bin(int(i_16))[2:].rjust(4,'0'))
		i_10.reverse()
        i_10_str = str(int(''.join(i_10),2))
        i_16_str = hex(int(i_10_str))[2]
        if i_16_str.islower():
            result_list.append(i_16_str.upper())
        elif i_16_str.isnumeric():
            result_list.append(i_16_str)
     else:
     	result_list.append(i)
print(''.join(result_list))

2. 单词倒排：

描述：对字符串中的所有单词进行倒排。
说明：
1、构成单词的字符只有26个大写或小写英文字母；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；
输入描述：
输入一行，表示用来倒排的句子
输出描述：
输出句子的倒排结果
示例1：
输入：I am a student
输出：student a am I
示例2：
输入：$bo*y gi!r#l
输出：l r gi y bo
参考代码：

import sys
for line in sys.stdin:
	tmp = ''
	for index,ele in enumerate(line):
		if not (ele.islower() or ele.isupper()):
			tmp += ' '
		else:
			tmp += ele
	tmp_list = tmp.split()
	tmp_list.reverse()
	print(" ".join(tmp_list))

3. 整数与IP地址间的转换

描述：
原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成
一个长整数。
举例：一个ip地址为10.0.3.193
每段数字 相对应的二进制数
10 00001010
0 00000000
3 00000011
193 11000001
组合起来即为：00001010 00000000 00000011 11000001,转换为10进制数就是：167773121，即该IP地址转换后的数字就是它了。
输入描述：
输入
1 输入IP地址
2 输入10进制型的IP地址
输出描述：
输出
1 输出转换成10进制的IP地址
2 输出转换后的IP地址
示例：
输入：
10.0.3.193
167969729
输出：
167773121
10.3.3.193
参考代码：

import sys
for line in sys.stdin:
	a = line.split()[0]
	if '.' in a:
		a_list = a.split('.')
		a_bin_list =  [ bin(int(ele))[2:].rjust(8,'0') for ele in a_list ]
		print(int(''.join(a_bin_list),2))
	else:
		result_str = bin(int(line))[2:]
        count_0 = 32 - len(result_str)
        result_str = "{}{}".format('0'*count_0,result_str)
        result_list = []
        for i in range(0,len(result_str) // 8 ):
            tmp_str = result_str[i * 8:(i + 1)*8]
            result_list.append(str(int(tmp_str,2)))

        r = '.'.join(result_list)
        print(r)