코드트리 [자바 java] 부분 문자열의 개수

https://www.codetree.ai/problems/number-of-substrings/description

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

문자열이 a,b가 주어지고, a에 b가 얼마나 등장하는지를 출력하는 문제이다.

나는 a,b모두 toCharArray 함수를 사용하여 배열로 만들고, for문을 이용해서 차례로 탐색하도록 했다.

 

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String k = br.readLine();
        char[] arr = k.toCharArray();

        String d = br.readLine();
        char[] dd = d.toCharArray();

        int cnt = 0;

        for(int i = 0;i< arr.length-1;i++){
             if(arr[i] == dd[0] && arr[i+1] == dd[1]){
                cnt++;
             }

        }

        System.out.println(cnt);
        // 여기에 코드를 작성해주세요.
    }
}