https://www.acmicpc.net/problem/5555
5555번: 반지
당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을
www.acmicpc.net
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(System.in));
char[] target = br.readLine().toCharArray();
int len = target.length;
int N = Integer.parseInt(br.readLine());
int cnt = 0;
for (int tc = 0; tc < N; tc++) {
char[] input = br.readLine().toCharArray();
int inputLen = input.length;
x: for (int i = 0; i < input.length; i++) {
if (input[i] == target[0]) {
int j = 0;
while(++j < len) {
if (input[(i + j) % inputLen] != target[j]) continue x;
}
cnt++;
break;
}
}
}
System.out.print(cnt);
}
}
'OJ' 카테고리의 다른 글
[BOJ] 25501 재귀의 귀재 (JAVA) (0) | 2023.02.24 |
---|---|
[BOJ] 2935 소음 (JAVA) (0) | 2023.02.23 |
[BOJ] 2864 5와 6의 차이 (JAVA) (0) | 2023.02.21 |
[BOJ] 1254 팰린드롬 만들기 (JAVA) (0) | 2023.02.20 |
[BOJ] 10820 문자열 분석 (JAVA) (0) | 2023.02.19 |