백준 5555 반지 (JAVA)

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

5555번: 반지

 

 

문제 핵심 : contains 함수

 

처음에 linkedlist를 이용하여 문자 하나씩 옮기려고 시도해보았지만 더 쉬운 방법이 있어서 contain으로 풉니다.

string으로 문자열을 받은 다음 같은 문자열을 합칩니다.(string+string)

처음 입력받은 문자열이 있는지 contains으로 확인합니다.

 

 

 

import java.util.*;
 
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        int n = sc.nextInt();
        int cnt = 0;
        for (int i = 0; i < n; i++) {
            String s = sc.next();
            s += s;
 
            if (s.contains(str))
                cnt++;
        }
        System.out.println(cnt);
        sc.close();
    }
}