面試時做線上測試遇到一個 Anagrams 的問題,所以在這裡筆記一下~
原始題目網址:https://www.testdome.com/Questions/PHP/AreAnagrams/4838?visibility=1&skillId=5
判斷兩個字串是否為 Anagrams (暫譯:變位詞)
Anagrams 的意思是兩個字串的組成是否相同
apple 和 pplea 會輸出 true
bird 和 biidd 則會輸出 false
解決方法
- 判斷兩個字串長度是否相同,若不同就可以直接輸出 false。
- 將字串分割成陣列。
- 將陣列依照字母順序排列。
- 比對陣列裡的每個元素是否相同。