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