[BOJ] 백준 5555 - 반지 (자바)

문자열,,.

자바 중 문자열의 contains() 함수 알면 쉽게 풀 수 있다. 나는 contains 함수를 몰라서 어떻게 풀지 계속 생각했었다..

다만 링이기 때문에 끝에서 앞으로 문자열이 이어질 경우만 막으면 된다. 

방법은 바로 문자열을 복사해서 뒤에 붙여넣으면 된다.

풀이

1. 문자열 + 문자열을 해서 원형의 느낌으로 만든다. (링 이기 때문에)

2. contains() 함수를 써서 문제를 푼다.

소스

import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Main {
 
    public static void main(String args[]) throws Exception {
        // BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("input.txt")));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        String output;
        int count = 0;
        int N = Integer.parseInt(br.readLine());
        for (int i = 0; i < N; i++) {
            output = br.readLine();
            output += output;
 
            if (output.contains(str)) {
                count++;
            }
        }
        System.out.println(count);
 
    }
}