遍历（简单易懂）

解题思路:
题目要求计算出这个 01 串中出现互不重叠的 00 和 11 子串最多，输出子串个数，因为“？”既可以当成“0”也可以当成“1”所以“？”必然可以和后一个字符组成满足要求的子串（相当于万能符），这样，我们只需遍历一遍字符串，如果第i个字符和第i+1个字符相等（“00”、“11”、“1？”、“？1”、“0？”、“？0”、“？？”），i跳两次，否则，i跳一次

注意事项:

参考代码:

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		int sum = 0;
		for(int i = 0; i < str.length()-1; i++) {
			//满足题意的子串
			if(str.charAt(i) == str.charAt(i+1) || str.charAt(i+1) == '?' || str.charAt(i) == '?') {
				sum++;
				i++;
			}
		}
		System.out.println(sum);
	}

}