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

JavaScript의 문자열에서 해밍 거리 찾기

<시간/>

해밍 거리:

길이가 같은 두 스트링 사이의 해밍 거리는 이러한 스트링이 변하는 위치의 수입니다.

즉, 하나의 문자열을 다른 문자열로 바꾸는 데 필요한 최소 변경 수를 측정한 것입니다. 해밍 거리는 일반적으로 길이가 같은 문자열에 대해 측정됩니다.

같은 길이의 str1과 str2라는 두 개의 문자열을 받는 JavaScript 함수를 작성해야 합니다. 함수는 해당 문자열 사이의 해밍 거리를 계산하고 반환해야 합니다.

예시

다음은 코드입니다 -

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