编程题
### 问题描述 假设你是一名游戏开发者,你正在设计一款名为“平衡世界”的游戏。这个游戏中有一个关键的元素——平衡,而平衡的基础就是数量相等的 `0` 和 `1`。 游戏中有一个关卡,需要玩家找到一个二进制字符串中所有数量相等的 `0` 和 `1` 的子串。这个关卡需要玩家在规定时间内找到尽可能多的符合条件的子串,才能够获得高分和奖励。 你需要编写一个程序来作为这个关卡的核心,计算出给定长度为 $n$ 的二进制字符串 $S$ 中有多少个子串的 `0` 和 `1` 数量相同。通过这个程序,玩家可以快速找到符合条件的子串,为他们的游戏之旅带来更多的乐趣和挑战。 ### 输入格式 第一行输入一个整数 $n$ ,表示字符串 $S$ 的长度。 第二行输入一个长度为 $n$ 的二进制字符串 $S$ 。 数据范围保证 $1 \leq n \leq 2\times 10^5$ 。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ``` 4 0101 ``` ### 样例输出 ``` 4 ``` ### 说明 对于样例,满足条件的子串下标有 $[1,2]$,$[2,3]$,$[3,4]$,$[1,4]$ 总共 $4$ 个子串。
查看答案
赣ICP备20007335号-2