蓝桥杯Python组:算法训练 Anagrams问题(简单快速巧解)
题目
这是一个简单的解法
就是使用set函数
s1=input()
s2=input()
#把所有的字符转换为小写
#这里为什么外面要加个set()?
#在测试用例中,有一个aabbcc ccbbaa这样的例子
#如果这里不加上一个set,到后面比较的时候就会出错
s1=set(s1.lower())
s2=set(s2.lower())
#把这两个串放在一个列表里面
l1=list(s1)
l2=list(s2)
l=l1+l2
#如果经过set()之后,长度为原来的一半(意思就是s1有的s2都有),就是Y
#这里如果是aabbcc和ccbbaa,那么就会造成set之后的长度是3,而除以2之后的长度是6,不相等
#所以前面需要一个set把串变得“单独”
if len(set(l))==len(l1+l2)/2:
print('Y')
else:
print('N')
但是我发现,所有的测试用例的两个串的长度是相同的
如果我编写一个测试用例长度不相同的串
就是这样的情况
所以遇到这样的情况我们加个判断语句就好啦
加个:
if len(s1)!=len(s2):
print("N")
exit()
exit()别忘了
不然就会:
完整代码
s1=input()
s2=input()
if len(s1)!=len(s2):
print("N")
exit()
#把所有的字符转换为小写
#这里为什么外面要加个set()?
#在测试用例中,有一个aabbcc ccbbaa这样的例子
#如果这里不加上一个set,到后面比较的时候就会出错
s1=set(s1.lower())
s2=set(s2.lower())
#把这两个串放在一个列表里面
l1=list(s1)
l2=list(s2)
l=l1+l2
#如果经过set()之后,长度为原来的一半(意思就是s1有的s2都有),就是Y
#这里如果是aabbcc和ccbbaa,那么就会造成set之后的长度是3,而除以2之后的长度是6,不相等
#所以前面需要一个set把串变得“单独”
if len(set(l))==len(l1+l2)/2:
print('Y')
else:
print('N')
本文来自博客园,作者:{Zeker62},转载请注明原文链接:https://www.cnblogs.com/Zeker62/p/15046255.html