題目來(lái)源:

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

兩個(gè)單詞如果包含相同的字母，次序不同，則稱為字母易位詞(anagram)。例如，“silent”和“l(fā)isten”是字母易位詞，而“apple”和“aplee”不是易位詞。請(qǐng)定義函數(shù)檢查兩個(gè)單詞是否是字母易位詞。可以假設(shè)兩個(gè)單詞字母均為小寫。要求算法復(fù)雜度盡量低

* Solution.js

/* 兩個(gè)單詞如果包含相同的字母，次序不同，則稱為字母易位詞(anagram)。 例如，“silent”和“l(fā)isten”是字母易位詞，而“apple”和“aplee”不是易位詞。 請(qǐng)定義函數(shù)檢查兩個(gè)單詞是否是字母易位詞。可以假設(shè)兩個(gè)單詞字母均為小寫。 要求算法復(fù)雜度盡量低。 */ 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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。