經典算法面試題目-判斷兩個字元串是否是變位詞（1.4）題目解答全部代碼：

Write a method to decide if two strings are anagrams or not.

寫一個函數判斷兩個字元串是否是變位詞。

變位詞(anagrams)指的是組成兩個單詞的字元相同，但位置不同的單詞。

比如說， abbcd和abcdb就是一對變位詞。

也就是說，2個字元串，不管排列順序如何，隻要全部的單個字元能對應上，就是一對變位詞！

該題目有兩種做法：

由于組成變位詞的字元是一模一樣的，是以按照字典序排序後，兩個字元串也就相等了。 是以我們可以用O(nlogn)的時間去排序，然後用O(n)的時間比較它們是否相等即可。

代碼如下：

由于組成變位詞的字元是一模一樣的， 是以我們可以先統計每個字元串中各個字元出現的次數， 然後看這兩個字元串中各字元出現次數是否一樣。如果是，則它們是一對變位詞。 這需要開一個輔助數組來儲存各字元的出現次數。我們可以開一個大小是256的整數數組(ascii碼範圍内的字元)， 周遊第一個字元串時，将相應字元出現的次數加1；周遊第二個字元串時， 将相應字元出現的次數減1。最後如果數組中256個數都為0，說明兩個字元串是一對變位詞。 (第1個字元串中出現的字元都被第2個字元串出現的字元抵消了)， 如果數組中有一個不為0，說明它們不是一對變位詞。