개미의 개열시미 프로그래밍

[알고리즘] 백준1543 문서검색 - 자바 본문

알고리즘/그리디 & 구현

[알고리즘] 백준1543 문서검색 - 자바

YunHyeok 2022. 1. 22. 20:05
728x90
반응형

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

 

1543번: 문서 검색

세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한

www.acmicpc.net

 

 

자바 익숙해지기 2주 차.. 월요일 시험을 위해 쉬운 거여도 한번 풀어보기!

[풀이 코드]

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		String s = sc.nextLine();
		
		int cnt = 0;
		
		for(int i=0; i <= str.length()-s.length(); i++) {
			if(str.substring(i, i+s.length()).equals(s)) {
				cnt++;
				i+=s.length()-1;
			}
		}

		System.out.println(cnt);
	}

}

 

728x90
반응형
Comments