[JAVA] SWEA 1213 - String

문자열 최대 길이가 1000자이기 때문에, 문자열의 길이만큼 반복문을 돌면서 찾는 문자열과 같은 길이의 부분 문자열을 만들고 찾는 문자열과 비교 후 같다면 count를 증가시키는 방식

import java.util.*;
class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);

        StringBuffer sb = new StringBuffer();

        int T = 10;

        for(int tc=1; tc<=T; tc++){
            sb.append("#").append(Integer.parseInt(sc.nextLine())).append(" ");
            
            String findStr = sc.nextLine();
            String inputStr = sc.nextLine();

        
            sb.append(solve(findStr, inputStr)).append("\n");
            
        }
        System.out.println(sb);
	}
    static int solve(String findStr, String inpuStr){
        int count = 0;

        for(int i=0; i<=inpuStr.length() - findStr.length(); i++){
            String subStr = inpuStr.substring(i, i + findStr.length());
            if(subStr.equals(findStr)){
                count++;
            }
        }
        return count;
    }
    
}