藍橋杯演算法訓練 Anagrams問題

2021-09-09 09:24:36 字數 721 閱讀 7346

這題就是比較兩個單詞中每乙個字母出現的次數(忽略大小寫)。我的想法是:首先比較兩個單詞長度是否相等,若不相等就一定是「n」,若相等就統計第乙個單詞和第二個單詞的字母出現的次數,這裡我是用了兩個陣列計數,先將兩個陣列賦初值0,然後取出從前往後取出單詞每乙個字母,若是大寫字母就%65,若是小寫字母就%97,取模後的值就在0~26之間,然後在統計陣列相應位置進行加1操作(這裡將計數陣列可以理解為:a[0]儲存的值為字母a出現的次數,a[1]儲存的值為字母b出現的次數…a[25]儲存的值為字母z出現的次數)。最後在比較兩個計數陣列是否一樣,若一樣則是「y」,不一樣就是「n」.

**如下:

#include#includeusing namespace std;

int main()

if(alength!=blength)

else

else if(ch1[j]>='a'&&ch1[j]<='z')

}for(int k=0;k='a'&&ch2[k]<='z')

else if(ch2[k]>='a'&&ch2[k]<='z')

} for(int x=0;x<26;x++)

} if(flag==0)

else

} return 0;

}

藍橋杯 演算法訓練 Anagrams問題

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

藍橋杯 演算法訓練 Anagrams問題

登入後才能檢視試題。時間限制 1.0s 記憶體限制 512.0mb 錦囊1 錦囊2 錦囊3 問題描述 anagrams指的是具有如下特性的兩個單詞 在這兩個單詞當中,每乙個英文本母 不區分大小寫 所出現的次數都是相同的。例如,unclear 和 nuclear rimon 和 minor 都是ana...

藍橋杯 演算法訓練 Anagrams問題

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