試題 演算法訓練 Anagrams問題

2021-10-04 11:24:01 字數 1058 閱讀 7571

思路:先將輸入的字串全部轉換成小寫,在比較兩個字串的長度是否一樣以及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')

試題 演算法訓練 Anagrams問題

問題描述 anagrams指的是具有如下特性的兩個單詞 在這兩個單詞當中,每乙個英文本母 不區分大小寫 所出現的次數都是相同的。例如,unclear 和 nuclear rimon 和 minor 都是anagrams。編寫乙個程式,輸入兩個單詞,然後判斷一下,這兩個單詞是否是anagrams。每乙...

試題 演算法訓練 Anagrams問題 藍橋杯

試題 演算法訓練 anagrams問題 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 anagrams指的是具有如下特性的兩個單詞 在這兩個單詞當中,每乙個英文本母 不區分大小寫 所出現的次數都是相同的。例如,unclear 和 nuclear rimon 和 minor 都是...

演算法訓練 Anagrams問題

問題描述 anagrams指的是具有如下特性的兩個單詞 在這兩個單詞當中,每乙個英文本母 不區分大小寫 所出現的次數都是相同的。例如,unclear 和 nuclear rimon 和 minor 都是anagrams。編寫乙個程式,輸入兩個單詞,然後判斷一下,這兩個單詞是否是anagrams。每乙...