【携程秋招】230907四、好串数量 <模拟>

【携程秋招】230907四、好串数量

有一个只包含'0'和'1'的字符串,想知道这个字符串有多少个好子串?

一个字符串如果是好串,那么该字符串的所有前缀,'0'的数量严格大于'1'的数量。

输入:

一个只含'0'和'1'的字符串,长度不超过100000。

输出:

一个整数,代表答案。

输入:

java 复制代码
100

输出

java 复制代码
3

说明

java 复制代码
子区间[2,2]、[2,3]、[3,3]组成的子串都是一个好串。

输入:

java 复制代码
10010

输出

java 复制代码
6

说明

java 复制代码
子区间[2,2]、[2,3]、[3,3]、[2,4]、[2,5]、[5,5]组成的子串都是一个好串。

题解

举例说明:

例如0011100

应该为1+2+1+0+0+1+2=7

由等式找规律

java 复制代码
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.next();

        long curSum = 0;
        long count = 0;
        for (int i = 0; i < str.length(); i++) {
            //是0
            if (str.charAt(i) == '0') {
                curSum++;
            }
            //是1
            else {
                curSum--;
            }

            if (curSum >= 1) {
                count += curSum;
            } else {
                curSum = 0;
            }
        }
        System.out.println(count);

    }
}
相关推荐
louisgeek4 分钟前
Java 位运算
java
VBA633744 分钟前
VBA之Word应用第三章第十一节:Document对象的事件
开发语言
hweiyu001 小时前
Maven 私库
java·maven
wjs20241 小时前
SOAP Header 元素
开发语言
Super Rookie1 小时前
Spring Boot 企业项目技术选型
java·spring boot·后端
写不出来就跑路1 小时前
Spring Security架构与实战全解析
java·spring·架构
无限远的弧光灯1 小时前
c语言学习_函数递归
c语言·开发语言·学习
趣多多代言人1 小时前
从零开始手写嵌入式实时操作系统
开发语言·arm开发·单片机·嵌入式硬件·面试·职场和发展·嵌入式
胖大和尚2 小时前
C++项目学习计划
开发语言·c++·学习
开开心心_Every2 小时前
全能视频处理工具介绍说明
开发语言·人工智能·django·pdf·flask·c#·音视频