交替的字符

Problem Statement

Shashank非常喜欢字符串，特别是那些连续字符都是不一样的字符串。比如：他喜欢 ABABA ,但他不喜欢 ABAA 。给定一个字符串，该字符串只可能由字母 A 和 B 组成。Shashank想把这个字符串转变成他喜欢的字符串，在转变的过程中，他允许删除字符串中的某些字符。 你的任务就是找出最少需要删除几个字符，才能把给定的字符串转变成Shashank喜欢的字符串。

输入格式：

第一行输入 T ，表示一共有T组数据.
接下来 T 行，每行给定一个字符串.

输出格式：

每行输出最少需要删除的字符个数

数据约束：

1≤T≤10  
1≤字符串的长度≤105  

样例输入：

5
AAAA
BBBBB
ABABABAB
BABABA
AAABBB

样例输出：

3
4
0
0
4

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {
	public static void main(String[] args) {	
		Scanner in =new Scanner(System.in);
		int n=in.nextInt();
		while(n--!=0){
			String s=in.next();
      			int kill=0;
			for(int i=0;i<s.length()-1;i++){
                                char temp=s.charAt(i);
				while(i<s.length()-1&&s.charAt(i+1)==temp){
					kill++;
                                        i++;
				}
			}
			System.out.println(kill);
		}
	}
}