알고리즘/SWEA

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

Ellie67 2022. 11. 10. 18:56

https://swexpertacademy.com/main/main.do

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

SWEA 1213번

 

[접근 방식]

주어진 문장을 문자 배열로 만들고 (배열 길이)-(찾으려는 문장 길이) 까지 반복하면서 

찾으려는 문장 찾음

 

import java.util.Scanner;

public class P1213 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        for(int t=1; t<=10; t++){
            int tc = sc.nextInt();
            String tmp = sc.next();
            int len = tmp.length();
            char[] ch = sc.next().toCharArray();
            int ans = 0;
            for(int i=0; i<=ch.length-len; i++){
                String x = "";
                for(int j=i; j<i+len; j++){
                    x+=ch[j];
                    if(x.equals(tmp)) ans++;
                }
            }
            System.out.println("#"+tc+" "+ans);
        }
    }
}