這題就是比較兩個單詞中每乙個字母出現的次數(忽略大小寫)。我的想法是:首先比較兩個單詞長度是否相等,若不相等就一定是「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。每乙...