https://www.acmicpc.net/problem/1543
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String document = sc.nextLine();
String search = sc.nextLine();
int count = 0; // ์ค๋ณต๋์ง ์๊ณ ๊ฒ์ํ๊ณ ์ถ์ ๋จ์ด๊ฐ ๋ฑ์ฅํ ์ ์๋ ์ต๋ ํ์
for (int i = 0; i < document.length() - search.length() + 1; i++) {
if (document.startsWith(search, i)) { // i ์ธ๋ฑ์ค๋ถํฐ ์์ํ๋ ๋ฌธ์์ด์ด ๊ฒ์ํ๊ณ ์ถ์ ๋ฌธ์์ด๋ก ์์ํ๋์ง ๊ฒ์ฌ
count++;
i += search.length() - 1; // i ์ธ๋ฑ์ค์ ๊ฒ์ํ ๋ฌธ์์ด ๊ธธ์ด๋ฅผ ๋ํด์ค ๋ค์ ๊ทธ ์์น์์ ๋ถํฐ ๋ค์ ๊ฒ์ฌ
}
}
System.out.println(count);
}
}