试题 算法训练 Anagrams问题

思路:先将输入的字符串全部转换成小写,在比较两个字符串的长度是否一样以及set()之后的长度是否一样,否的话返回N,是的话进行循环判断,n1数组中每个字母出现的次数与n2中的对比,是的话count+1,否的话就跳出循环,最后比较count和len(set(n1))的长度是否相等即可。

资源限制
时间限制:1.0s   内存限制:512.0MB
问题描述
  Anagrams指的是具有如下特性的两个单词:在这两个单词当中,
  每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,
  “Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。
  编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。
  每一个单词的长度不会超过80个字符,而且是大小写无关的。
  
  输入格式:输入有两行,分别为两个单词。
  输出格式:输出只有一个字母Y或N,分别表示Yes和No。
  输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y

代码

n1 = input() # 大小写
n2 = input()
n1 = n1.casefold() #全部转换成小写
n2 = n2.casefold()
count = 0
if len(n1) != len(n2):
    print('N')
elif len(set(n1))!=len(set(n2)):
    print('N')
else:
    for i in set(n1):
        if n1.count(i) == n2.count(i):
            count += 1
        else:
            break
    if count == len(set(n1)):
        print('Y')
    else:
        print('N')
发布了81 篇原创文章 · 获赞 10 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/Python_Matlab/article/details/105132176