[SWEA][D2] 2007. 패턴 마디의 길이 Java

import java.util.Scanner;  
  
class Solution  
{  
    public static void main(String args[]) throws Exception  
    {  
  
        Scanner sc = new Scanner(System.in);  
        int T;  
        T=sc.nextInt();  
        sc.nextLine();  
  
        for(int test_case = 1; test_case <= T; test_case++)  
        {  
            String str = sc.nextLine();  
            int answer = 0;  
  
            for (int len = 1; len <=10 ; len++) {  
                String pattern = str.substring(0 , len);  
                boolean match = true;  
  
                for (int i = 0; i < 30; i+= len) {  
                    if (str.charAt(i) != pattern.charAt(i % len)) {  
                        match = false;  
                        break;  
                    }  
                }  
  
                if (match) {  
                    answer = len;  
                    break;  
                }  
            }  
  
            System.out.println("#" + test_case + " " + answer);  
        }  
    }  
}