演算法訓練 Anagrams問題

2021-07-25 15:02:26 字數 624 閱讀 8957

問題描述

anagrams指的是具有如下特性的兩個單詞:在這兩個單詞當中,每乙個英文本母(不區分大小寫)所出現的次數都是相同的。例如,「unclear」和「nuclear」、「rimon」和「minor」都是anagrams。編寫乙個程式,輸入兩個單詞,然後判斷一下,這兩個單詞是否是anagrams。每乙個單詞的長度不會超過80個字元,而且是大小寫無關的。

輸入格式:輸入有兩行,分別為兩個單詞。

輸出格式:輸出只有乙個字母y或n,分別表示yes和no。

輸入輸出樣例

樣例輸入

unclear

nuclear

樣例輸出

y思路:

先比較兩個字串長度,不等直接輸出n,相等的話則將兩個字串全部轉換為小寫的,在將兩個字串從小到大排序,在用比較函式比較兩字串,返回值為0則輸出y,否則輸出n

**:

#include #include int main()

for (i=0;ia[j+1])

if (b[j]>b[j+1])

}if (strcmp(a,b)==0)

else

printf("n");

}return 0;

}

演算法訓練 Anagrams問題

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

演算法訓練 Anagrams問題

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

演算法訓練 Anagrams問題

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