ALGORITHM/프로그래머스 | 백준 | 삼성 | 카카오
[백준] 1543 문서 검색 java
SZCODE
2021. 3. 29. 19:00
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
문제 풀이 :
substring 함수로 찾아야 할 문자열의 길이만큼 검사하고 같은 문자라면 i를 증가시켜줍니다.
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String doc = sc.nextLine();
String find = sc.nextLine();
int answer = 0;
for (int i = 0; i < doc.length()-find.length()+1; i++) {//문서길이 - 찾을 문자열 길이 +1 까지 확인
if(doc.substring(i, i+find.length()).equals(find)) {//문자가 같은 문자라면
i+=find.length()-1;//인덱스 + 찾을 문자열 길이를 더해준다. -1은 바깥 for문 때문에
answer++;
}
}
System.out.println(answer);
}
}