[백준 1543] 문서 검색(JAVA)

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

1543번: 문서 검색

 

인덱스 생각을 잘못해서 두 번 틀렸다.. 인덱스 설정에 주의하자!!

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main_bj_1543_문서검색 {

	static char[] document;
	static char[] str;
	public static void main(String[] args) throws Exception{
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		document=br.readLine().toCharArray();
		str=br.readLine().toCharArray();
		int cnt=0;
		
		for(int i=0; i<=document.length-str.length; i++) {
			if(found(i)) {
				cnt++;
				i+=str.length-1;
			}
		}
		System.out.println(cnt);

	}
	private static boolean found(int idx) {
		for(int i=0; i<str.length; i++) {
			if(str[i]!=document[idx+i]) return false;
		}
		return true;
	}

}