SWEA_2007) 패턴 마디의 길이

2007) 패턴 마디의 길이 (19.10.04)


문제 링크 (SW Expert Academy)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import java.io.*;

public class Solution {
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int t = Integer.parseInt(br.readLine());
    
        for(int i=1;i<=t;i++) {
            String s = br.readLine();
            int ans = 1;
            for(int j=0;j*2<30;j++) {
                String p = s.substring(0, j);
                String q = s.substring(j, j*2);
                
                if(p.length()>1 && p.equals(q)) {
                    ans = j;
                    break;
                }
            }
            
            bw.write("#" + i + " " + ans +"\n");
        }
        
        bw.flush();
        bw.close();
    }
}
cs

댓글

댓글 쓰기

이 블로그의 인기 게시물