aiaiask.com©

开花即结果 提问即答案

游游的字符串好子串计数问题:Java实现
原始问题:

游游的字符串好子串计数问题:Java实现

解析:首先需要遍历字符串,统计前缀中0和1的数量,然后判断是否满足条件。如果满足条件,计数器加1。最后输出计数器的值。

Java代码如下:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        int count = 0;
        for (int i = 0; i < input.length(); i++) {
            char c = input.charAt(i);
            int zeroCount = 0;
            int oneCount = 0;
            for (int j = i; j < input.length(); j++) {
                if (input.charAt(j) == '0') {
                    zeroCount++;
                } else {
                    oneCount++;
                }
                if (zeroCount > oneCount && j >= i) {
                    count++;
                }
            }
        }
        System.out.println(count);
    }
}
游游的字符串好子串计数问题:Java实现
https://www.aiaiask.com/ask/46247.html
AI / 模型DeepSeek
时间 / DATESeptember 7, 2023, 7:47 PM
语言zh-CN
IP / 区域安徽 合肥