蓝桥杯2026年第十七届省赛真题-2026的出现次数

给定一个字符串 S，其只包含数字 0、2、6。

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

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

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

输入一行，包含一个仅有数字 0、2、6 组成的字符串 S。

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

【样例输入 2】

2026202202

【样例输出 2】

2

【评测用例规模与约定】

对于 40% 的评测用例，字符串 S 的长度 |S | 满足 1 ≤ |S | ≤ 500；

对于所有评测用例，字符串 S 的长度 |S | 满足 1 ≤ |S | ≤ 10⁵，所有输入字符均限定在 {0, 2, 6} 集合内。