[SWEA] 원재의 메모리 복구 D3

package D3;

import java.util.Scanner;

public class 원재의메모리복구2 {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int tc=1; tc<=T; tc++) {
		String N =sc.next();
		int a [] = new int[N.length()];
		
		for(int i=0; i<N.length(); i++) {
			// 알파벳 숫자, 문자코드가 연속적으로 할당됨
			a[i] = N.charAt(i) - '0' ;
		}
		
		int cnt = a[0]; //? ?
		
		for(int i =1; i<a.length; i++) {
			if(a[i] != a[i-1])
				cnt++;
		}
		
		System.out.println("#" + tc+ " " + cnt);
		
		}
	
	}
	
}