https://www.acmicpc.net/problem/1543
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
문제
코드
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
String word = sc.nextLine();
int sum=0;
int len=word.length();
for(int i=0;i<=s.length()-len;i++) {
if(word.equals(s.substring(i,i+len))) {
sum++;
i+=len-1;
}
}
System.out.println(sum);
}
}
해결방법
단순하게 반복문을 사용해 찾는 단어가 있는 지 판단하여 해결하였다.
'알고리즘 > 백준' 카테고리의 다른 글
2847번 : 게임을 만든 동준이 (0) | 2022.06.30 |
---|---|
1449번 : 수리공 항승 (0) | 2022.06.29 |
1339번 : 단어 수학 (0) | 2022.06.28 |
1049번 : 기타줄 (0) | 2022.06.28 |
4796번 : 캠핑 (0) | 2022.06.26 |