SWEA 2007. 패턴 마디의 길이

import java.util.Scanner;

public class Solution {

 static int N = 30;

 public static void main(String[] args){

  Scanner sc = new Scanner(System.in);

  int T = sc.nextInt();

  for(int t=1;t<=T;t++) {

   String s = sc.next();

   String[] arr = s.split("");

   int j=0;

   for(int i=1;i<N;i++) {

    if(arr[j].equals(arr[i])) j++;

    else j=0;

   }

   System.out.println("#"+t+" "+(N-j));

  }

 }

}