[SW Expert Academy] 2007번 패턴 마디의 길이

문제

패턴에서 반복되는 부분을 마디라고 부른다. 문자열을 입력 받아 마디의 길이를 출력하는 프로그램을 작성하라.

 

입력

3        KOREAKOREAKOREAKOREAKOREAKOREA SAMSUNGSAMSUNGSAMSUNGSAMSUNGSA GALAXYGALAXYGALAXYGALAXYGALAXY

 

출력

#1 5 #2 7 #3 6

 

코드

import java.util.Scanner;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        
        int t = sc.nextInt();
        
        for(int i=0; i<t; i++){
            String str = sc.next();
            for(int j=1; j<str.length(); j++){
                String word1 = str.substring(0 , j);
                String word2 = str.substring(j, j*2);
                if(word1.equals(word2)){
                    System.out.printf("#%d %d\n",(i+1), word1.length());
                    break;
                }
            }
        }
       }
}