OD机试题试题(三)

1. 删除字符串中出现次数最少的字符

描述：实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
输入描述：字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。
输出描述：删除字符串中出现次数最少的字符后的字符串。
示例1：
输入：
aabcddd
输出：
aaddd
参考代码：

import sys
for line in sys.stdin:
	a = line.split()[0]
	a_list = list(a)
	a_set = set(a)
	a_dict = { i: a_list.count(i) for i in a_set }
	a_count = [ v for k, v in a_dict.items() ]
	a_min_count = min(a_count)
	
	for k,v in a_dict.items():
		if v == a_min_count:
			for _ in a_list:
				if _ == k:
					a_list.remove(k)
	print(''.join(a_list))

2. 字符串加解密

描述：对输入的字符串进行加解密，并输出。
加密方法为：
当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；
当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；
其他字符不做变化。
解密方法为加密的逆过程
输入描述：
第一行输入一串要加密的密码
第二行输入一串加过密的密码
输出描述：
第一行输出加密后的字符
第二行输出解密后的字符
示例1：
输入：
abcdefg
BCDEFGH
输出：
BCDEFGH
abcdefg
参考代码：

import sys
tmp_list = []
for line in sys.stdin:
	a = line.split()[0]
	tmp_list.append(a)

A = tmp_list[0]
B = tmp_list[1]

A_new = ''
for _ in A:
	if _.islower():
		if _ == 'z':
			A_new += 'A'
		else:
			tmp = chr(ord(_) + 1 - 32)
			A_new += tmp
	elif _.isupper()
		if _ == "Z"
			A_new += 'a'
		else:
			tmp = chr(ord(_) + 1 + 32)
			A_new += tmp
	elif _.isnumeric():
		if _ == "9":
			A_new += "0"
		else:
			A_new += str(int(_) + 1)
print(A_new)
B_new = ""
for _ in B:
	if _.isupper():
		if _ == 'A':
			B_new += 'z'
		else:
			tmp = chr(ord(_) + 32 -1)
			B_new += tmp
	elif _.islower():
		if _ == "a":
			B_new += "Z"
		else:
			tmp = chr(ord(_) - 32 -1)
			B_new += tmp
	elif _.isnumeric():
		if _ == '0':
			B_new += '9'
		else:
			B_new += str(int(_) - 1)
			
print(B_new)