백준 1543번: 문서 검색 [문자열][브루트포스][Java]

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

1543번: 문서 검색

 

실로 오랜만에 푸는 알고리즘...

야식으로 돈까스 먹어서 소화시킬겸 머리를 써볼려고 간만에 한다.. 

그치만 너무 간만이라 쪼렙 난이도로..골랐는데 생각보다 너무 쪼렙이였다(?)

 

 

1543번 문서 검색

검색하고 싶은 단어를 중복없이 카운팅하는 문제

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static int cnt = 0;
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String doc = br.readLine();
		String srch = br.readLine();
		
		search(0, doc, srch);

		System.out.println(cnt);
	}
	
	public static void search(int idx, String doc, String srch) {
		String spDoc = doc.substring(idx);
		if(idx >= doc.length())
			return;
		
		if(spDoc.startsWith(srch)) {
			cnt++;
			search(idx+srch.length(), doc, srch);
		} else {
			search(idx+1, doc, srch);
		}
	}

}