交替的字符

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);
		}
	}
}