[BOJ] 백준 1543 - 문서 검색 풀이

1. 문제

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

1543번: 문서 검색

 

 

2. 풀이

간단한 문자열 문제이다.
첫 번째 줄 입력을 input으로 받고 두 번째 줄 입력을 search로 받는다.

그 후 input안에 search가 있으면 replace 함수를 이용하여 다른 문자로 교체한다. 이때 문제에서 주어졌듯이 입력으로는 알파벳 소문자와 공백이 주어지므로 이를 제외한 문자 아무거나로 교체한다.

그리고 input을 인덱스 하나씩 탐색하면서 교체한 문자가 있으면 cnt를 하나씩 증가시켜서 몇 번 등장하는지를 찾는다.

 

 

3. 소스 코드 

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String input = br.readLine();
        String search = br.readLine();

        int cnt = 0;
        input = input.replace(search, "1");

        for (int i = 0; i < input.length(); i++) {
            if (Character.toString(input.charAt(i)).equals("1")) {
                cnt += 1;
            }
        }

        bw.write(Integer.toString(cnt));
        bw.flush();
        bw.close();
        br.close();
    }
}