1. 题目🔍
本题目要求找出输入字符串中重复的字符,并输出去掉重复字符后的字符串以及重复的字符是哪些,重复了几次。
1.1 输入格式
输入一个字符串。
1.2 输出格式
输出去掉重复字符的字符串,每个重复的字符重复了几次。
1.3 输入样例
在这里给出一组输入。例如:
ajlrihvnvgugnmkh
1.4 输出样例
在这里给出相应的输出。例如:
ajlrihvngumk
v 2
g 2
n 2
h 2
2. 题解✨
2.1 思路
关键 创建两个空字符串和一个空字典📔
字符串1
用来存储输入字符串中没有重复的字符字符串2
用来存储剩下的字符(重复的字符)- 将
字符串2
的字符当作key🔑、字符的重复次数当作value依次存入字典
2.2 代码
string = input()
result_str = ''
redundant_str = ''
dic = {}
for i in string:
if i not in result_str:
result_str += i # 将非重复的字符依次存入result_str
else:
redundant_str += i # 将重复的字符依次存入redundant_str
for i in redundant_str: # 将redundant_str中的元素存入字典
if i not in dic:
dic[i] = 2 # 元素已经在result_str中存在,故redundant_str中出现的应该记为第二个
else:
dic[i] += 1 # 若元素已在dic中存在,键值 +1
print(result_str)
for k, v in dic.items(): # 遍历字典,输出键值对
print('{} {}'.format(k, v))
相关内容