資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會學
時尚學
法律學用 JavaScript 在字串中查詢漢明距離
漢明距離
長度相等的兩個字串之間的漢明距離是這些字串差異的數目。
換句話說，它是將一個字串變成另一個字串所需的最小變動次數的度量。漢明距離通常是針對長度相等的字串進行測量的。
我們需要編寫一個 JavaScript 函式，它輸入兩個長度相同的字串，比如 str1 和 str2。該函式應計算並返回這兩個字串之間的漢明距離。
示例
以下是程式碼 −
const str1 = 'Hello World';
const str2 = 'Heeyy World';
const findHammingDistance = (str1 = '', str2 = '') => {
let distance = 0;
if(str1.length === str2.length) {
for (let i = 0; i < str1.length; i++) {
if (str1[i].toLowerCase() != str2[i].toLowerCase()){
distance++
}
}
return distance
};
return 0;
};
console.log(findHammingDistance(str1, str2));輸出
以下是控制檯輸出 −
3
更新於:27-Jan-2021
472 個瀏覽量
廣告