丑陋的字符串

问题描述
牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对”AA”和两对重叠的”BB”。现在给出一个字符串,字符串中包含字符’A’、’B’和’?’。牛牛现在可以把字符串中的问号改为’A’或者’B’。牛牛现在想让字符串的丑陋值最小,希望你能帮帮他。
输入描述
输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串只包含’A’,’B’,’?’三种字符。
输出描述
输出一个整数,表示最小的丑陋值
输入例子
A?A
输出例子
0

解题思路
可以先计算出现成的丑陋值，然后在查询连续”?”的数量，如果在这一串”?”的左右两个字符是相等的而且这一串”?”有偶数个，那么至少会有一个丑陋值，如果在这一串”?”的左右两个字符不相等而且有奇数个”?”，那么至少有一个丑陋值。

代码如下

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int ugly = 0;
        String str = in.nextLine();
        for (int i = 0; i < str.length()-1; i++) {
            if ((str.charAt(i) == 'A' && str.charAt(i + 1) == 'A')
                    || (str.charAt(i) == 'B' && str.charAt(i + 1) == 'B')) {
                ugly++;// 计算固定的丑陋值
            }
            if (str.charAt(i) == '?' && i != 0) {
                char start = str.charAt(i-1);
                int count = 0;
                while (i < str.length() - 1 && str.charAt(i) == '?') {
                    count++;
                    i++;
                }
                char end = str.charAt(i);
                i--;
                if (start == end) {
                    if (count % 2 == 0) {
                        ugly++;
                    }
                } else if (count % 2 == 1&&start!='?'&&end!='?') {
                    ugly++;
                }
            }
        }
        System.out.println(ugly);

    }

}

这是我在牛客网上面练习的一道编程题，一开始考虑的情况太少只有30%的通过率，后来看了别人的代码又整理了下思路才全部AC通过