題目來源:

https://blog.csdn.net/csdn_bang/article/details/83044235

兩個單詞如果包含相同的字母，次序不同，則稱為字母易位詞(anagram)。例如，“silent”和“listen”是字母易位詞，而“apple”和“aplee”不是易位詞。請定義函數檢查兩個單詞是否是字母易位詞?？梢约僭O兩個單詞字母均為小寫。要求算法復雜度盡量低

* Solution.js

/* 兩個單詞如果包含相同的字母，次序不同，則稱為字母易位詞(anagram)。 例如，“silent”和“listen”是字母易位詞，而“apple”和“aplee”不是易位詞。 請定義函數檢查兩個單詞是否是字母易位詞。可以假設兩個單詞字母均為小寫。 要求算法復雜度盡量低。 */ function Solution() {}Array.prototype.equals = function(a) {if (a.length !== this.length)return false;for (var i = 0; i <this.length; i++) {if (this[i] !== a[i]) {return false;}}return true; }Solution.anagram = function(s1, s2) {const ALEPH = 26;var c1 = new Array(ALEPH), c2 = new Array(ALEPH);for (var i = 0; i < c1.length; i++) {c1[i] = c2[i] = 0;}var a1 = s1.split('').map(function(c) {return (c.charCodeAt(0) | 0x20) - 97;}), a2 = s2.split('').map(function(c) {return (c.charCodeAt(0) | 0x20) - 97;});a1.forEach(function(c) {c1[c]++;});a2.forEach(function(c) {c2[c]++;});return c1.equals(c2); }module.exports = Solution;

* index.js

var Solution = require('./Solution')
console.log(Solution.anagram('silent', 'listen'));
console.log(Solution.anagram('apple', 'aplee'));

?

E:\code\node>node index.js
true
false

總結

以上是生活随笔為你收集整理的字母易位词(anagram)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。