解题思路:
题目要求计算出这个 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); } }
0.0分
0 人评分