Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript에서 두 문자열 간의 해밍 거리

<시간/>

해밍 거리

길이가 같은 두 문자열 사이의 해밍 거리는 해당 기호가 다른 위치의 수입니다.

예를 들어, 다음 문자열을 고려하십시오 -

const str1 = 'delhi';
const str2 = 'delph';

문자열의 네 번째와 다섯 번째 문자가 다르기 때문에 이러한 문자열의 해밍 거리는 2입니다. 그리고 분명히 해밍 거리를 계산하려면 길이가 같은 두 개의 문자열이 필요합니다.

따라서 str1과 str2라는 두 개의 문자열을 받아서 해밍 거리를 반환하는 JavaScript 함수를 작성해야 합니다.

예시

다음은 코드입니다 -

const str1 = 'delhi';
const str2 = 'delph';
const hammingDistance = (str1 = '', str2 = '') => {
   if (str1.length !== str2.length) {
      return 0;
   }
   let dist = 0;
   for (let i = 0; i < str1.length; i += 1) {
      if (str1[i] !== str2[i]) {
         dist += 1;
      };
   };
   return dist;
};
console.log(hammingDistance(str1, str2));

출력

다음은 콘솔의 출력입니다 -

2