[백준][문자열] 1120 문자열 NodeJs 구현

     

목차

https://www.acmicpc.net/problem/1120

 

문제

 

코드 구현 방향

어짜피 나머지는 다 똑같이 추가할 것이기 때문에 생각해보면 문자열의 차이가 정답이다.

따라서 b의 시작점을 다르게 해서 순서대로 비교해 보면 된다.

 

 

코드 구현

const input = require("fs")
  .readFileSync("./dev/stdin", "utf-8")
  .trim()
  .split("\n");

let [A, B] = input[0].trim().split(" ");

let n = B.length - A.length;
let ans = 9999999;
for (let i = 0; i <= n; i++) {
  let cnt = 0;
  let cur = 0;
  for (let j = i; j < i + A.length; j++) {
    if (A[cur++] != B[j]) cnt++;
  }
  ans = Math.min(ans, cnt);
}
console.log(ans);