본문 바로가기
개발 노트/백준, 프로그래머스 풀이

[백준 1543/javascript] 문서 검색

by tokkiC 2022. 10. 8.

중복 문자열이 몇개인지 검사하는 문제

indexOf 로 중복이 시작되는 인덱스를 찾아서

slice 로 새 문자열을 만들어가며 비교하였다

풀고나서 제출하려고 보니 이전에 C++로 풀었던 문제였다... 아오... 

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

 

1543번: 문서 검색

세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한

www.acmicpc.net

let input = [];

const readline = require("readline").createInterface({
  input: process.stdin,
  output: process.stdout,
});

readline.on("line", (line) => {
  input.push(line);
});

readline.on("close", () => {
  solution(input);
  process.exit();
});

const solution = (inp) => {
  let str = inp[0];
  let substr = inp[1];
  let substrlen = substr.length;
  let cnt = 0;

  while (true) {
    let chk = str.indexOf(substr);
    let temp = "";
    if (chk === -1) {
      break;
    }
    cnt++;
    temp += str.slice(chk + substrlen);
    str = temp;
  }
  console.log(cnt);
};

댓글