变位词是指可以通过重新排列字符而形成的字符串。例如,dab 是 bad 的变位词。
- 定义函数
min_removals_to_anagram()
,有两个参数:str1
和str2
。 - 在函数内,计算从两个字符串中移除的最小字母数,使它们成为变位词。
其实刚看到这个题的时候是很懵的,但是这句话“变位词是指可以通过重新排列字符而形成的字符串”,这不一个字符串打乱顺序他还是个字符串的废话嘛,只需要找出两个字符串相同的地方求出长度,然后两个字符串长度相加-两个字符串中相同的长度*2=要删除的字母个数
而这两个字符串相等的部分就是一个变位词!
def min_removals_to_anagram(str1, str2):
count=0
str1="".join(sorted(str1))
str2="".join(sorted(str2))
for i in str1:
if i in str2:
count+=1
return len(str1)+len(str2)-count*2
# 获取输入
str1 = input()
str2 = input()
# 调用函数,输出结果
print(min_removals_to_anagram(str1, str2))