3967: 有几个不重叠的三十三(挖土机周赛 Round 31(语法场))
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
给你一个只包含数字字符的,长度为 的字符串 ,请你找找在不允许重叠的情况下,里面最多有多少个 子串。
输入
第一行为字符串长度
第二行为字符串
输出
一个整数,即不重叠的 的数量。
样例输入 复制
11
01234567890
样例输出 复制
0
提示
输入数据1:
11
01234567890
输出数据1:
0
输入数据2:
3
333
输出数据2:
1
输入数据3:
4
3333
输出数据3:
2
输入数据4:
5
33333
输出数据4:
2
数据规模与约定
对于 的数据,。
- 子任务 1(30 分):保证 中仅包含字符 。
- 子任务 2(30 分):保证 的长度为
- 子任务 3(40 分):没有特殊限制。