丑陋的字符串

问题描述
牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“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通过