[SWEA] 1213. [S/W 문제해결 기본] 3일차 - String

문제

문장과 단어가 주어질 때, 문장에서 단어가 몇 개 존재하는지 찾는 문제

 

풀이방법

문자열에서 단어의 길이만큼 증가시켜 탐색하며 해당 단어와 일치하는지 비교 

 

소스코드

package samsung;

import java.util.*;

public class s_1213 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		for(int t = 1; t <= 10; t++) {
			int tmp = sc.nextInt();
			int cnt = 0;
			String s = sc.next();
			String b = sc.next();
			
			for(int i = 0; i <= b.length() - s.length(); i++) {
				String c = b.substring(i, i + s.length());
				if(c.equals(s))
					cnt++;
			}
			System.out.println("#" + t + " " + cnt);
		}
	}
}