解题思路:
题目要求计算出这个 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 人评分
A+B for Input-Output Practice (VI) (C语言代码)浏览:777 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:638 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
【亲和数】 (C语言代码)浏览:541 |
蛇行矩阵 (C语言代码)浏览:752 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:468 |
WU-格式化数据输出 (C++代码)浏览:1212 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:902 |
母牛的故事 (C语言代码)浏览:551 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:476 |