蓝桥杯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')

在这里插入图片描述
在这里插入图片描述

posted @ 2021-04-17 21:51  Zeker62  阅读(150)  评论(0编辑  收藏  举报