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

문제

https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do

SW Expert Academy

 

 

풀이

 

import java.util.*;
 
public class Solution {
    static Scanner scan = new Scanner(System.in);
    static String test, sub;
 
    static int get_sub_num() {
        int answer = 0;
        int sub_len = sub.length();
        for(int i=0;i<=test.length()-sub_len;i++) {
            if(test.substring(i, i+sub_len).equals(sub))
                answer++;
        }
        return answer;
    }
    static void solution() {
        for(int i=1;i<=10;i++) {
            scan.nextInt();
            sub = scan.next();
            test = scan.next();
            System.out.println("#"+i+" "+get_sub_num());
        }
    }
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        solution();
    }
 
}