logo AlgoBeat OnlineJudge
登录 注册

#216312. [蓝桥杯 2026 省研究生组] 2026 的出现次数

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个字符串 ,其只包含数字

你可以进行任意次以下操作:在字符串中寻找一个连续子串 ,将其替换为

你的目标是:通过执行若干次操作,使得最终得到的字符串中,连续子串 出现的次数最多。

现在,请输出这个最多的出现次数。

输入格式

输入一行,包含一个仅有数字 组成的字符串

输出格式

输出一个整数,表示最终字符串中连续子串 出现的最大次数。

样例

样例输入 1

2022026

样例输出 1

1

样例输入 2

2026202202

样例输出 2

2

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,字符串 的长度 满足

对于所有评测用例,字符串 的长度 满足 ,所有输入字符均限定在 集合内。