์ธ์ค์ด๋ ์์ด๋ก๋ง ์ด๋ฃจ์ด์ง ์ด๋ค ๋ฌธ์๋ฅผ ๊ฒ์ํ๋ ํจ์๋ฅผ ๋ง๋ค๋ ค๊ณ ํ๋ค. ์ด ํจ์๋ ์ด๋ค ๋จ์ด๊ฐ ์ด ๋ช ๋ฒ ๋ฑ์ฅํ๋์ง ์ธ๋ ค๊ณ ํ๋ค. ๊ทธ๋ฌ๋, ์ธ์ค์ด์ ํจ์๋ ์ค๋ณต๋์ด ์ธ๋ ๊ฒ์ ๋นผ๊ณ ์ธ์ผ ํ๋ค. ์๋ฅผ ๋ค์ด, ๋ฌธ์๊ฐ abababa์ด๊ณ , ๊ทธ๋ฆฌ๊ณ ์ฐพ์ผ๋ ค๋ ๋จ์ด๊ฐ ababa๋ผ๋ฉด, ์ธ์ค์ด์ ์ด ํจ์๋ ์ด ๋จ์ด๋ฅผ 0๋ฒ๋ถํฐ ์ฐพ์ ์ ์๊ณ , 2๋ฒ๋ถํฐ๋ ์ฐพ์ ์ ์๋ค. ๊ทธ๋ฌ๋ ๋์์ ์ ์๋ ์๋ค.
์ธ์ค์ด๋ ๋ฌธ์์ ๊ฒ์ํ๋ ค๋ ๋จ์ด๊ฐ ์ฃผ์ด์ก์ ๋, ๊ทธ ๋จ์ด๊ฐ ์ต๋ ๋ช ๋ฒ ์ค๋ณต๋์ง ์๊ฒ ๋ฑ์ฅํ๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋ฌธ์๊ฐ ์ฃผ์ด์ง๋ค. ๋ฌธ์์ ๊ธธ์ด๋ ์ต๋ 2500์ด๋ค. ๋์งธ ์ค์ ๊ฒ์ํ๊ณ ์ถ์ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๊ธธ์ด๋ ์ต๋ 50์ด๋ค. ๋ฌธ์์ ๋จ์ด๋ ์ํ๋ฒณ ์๋ฌธ์์ ๊ณต๋ฐฑ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ์ค๋ณต๋์ง ์๊ฒ ์ต๋ ๋ช ๋ฒ ๋ฑ์ฅํ๋์ง ์ถ๋ ฅํ๋ค.
๐ก ์ฐพ๊ณ ์ ํ๋ ๋จ์ด์ ๊ธธ์ด๋ฅผ ๊ตฌํ ํ, ๋ฌธ์๋ฅผ ๋จ์ด์ ๊ธธ์ด๋งํผ ์๋ผ์ ๋น๊ตํจ
String sub = document.substring(idx, idx+wLength);
if(sub.equals(word)) {
idx += wLength;
count++;
} else {
idx += 1;
}
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Imple_9 {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String document = br.readLine().trim();
String word = br.readLine().trim();
int wLength = word.length();
int idx = 0;
int count = 0;
while(true) {
if(idx+wLength > document.length())
break;
String sub = document.substring(idx, idx+wLength);
if(sub.equals(word)) {
idx += wLength;
count++;
} else {
idx += 1;
}
}
System.out.println(count);
}
}
์ฑ๊ณตโจ