P16248 [蓝桥杯 2026 省研究生组] 2026 的出现次数
题目描述
给定一个字符串 $ S $,其只包含数字 $ 0 $、$ 2 $、$ 6 $。
你可以进行任意次以下操作:在字符串中寻找一个连续子串 $ 202 $,将其替换为 $ 6 $。
你的目标是:通过执行若干次操作,使得最终得到的字符串中,连续子串 $ 2026 $ 出现的次数最多。
现在,请输出这个最多的出现次数。
输入格式
输入一行,包含一个仅有数字 $ 0 $、$ 2 $、$ 6 $ 组成的字符串 $ S $。
输出格式
输出一个整数,表示最终字符串中连续子串 $ 2026 $ 出现的最大次数。
说明/提示
### 【评测用例规模与约定】
对于 $ 40\% $ 的评测用例,字符串 $ S $ 的长度 $ |S| $ 满足 $ 1 \leq |S| \leq 500 $;
对于所有评测用例,字符串 $ S $ 的长度 $ |S| $ 满足 $ 1 \leq |S| \leq 10^5 $,所有输入字符均限定在 $ \{0,2,6\} $ 集合内。