4082 - 违规编号

题目描述

某工厂的产品批次编号遵循严格的格式规则,但在最近的质检中,技术员发现有部分产品的批次编号不符合标准。违规的编号格式为 xyy,即编号由 3 个字符组成,其中后两个字符相同,且和第一个字符不同

技术员希望你编写一个程序,从一串完整的编号记录中,统计出总共有多少个违规编号,同时计算有多少种不同的违规编号。

例如,对于编号记录 rrrygggbkppygg,违规编号包括 yggkppygg,共 3 个,其中不同的违规编号有 yggkpp,共 2 种。

输入

输入一个字符串 S,表示产品编号记录。

输出

输出两个整数,分别表示 S 中的违规编号总数,以及不同的违规编号种类数,整数之间用一个空格分隔。

样例

输入

rrrygggbkppygg

输出

3 2

输入

aabbccddaabbcc

输出

6 4

输入

abccdccccceebcc

输出

4 3
说明

样例 1 解释

请参考题目描述。

样例 2 解释

共有 abbbcccdddaaabbbcc 6 个违规的编号,其中不同的违规编号共有 4 种。

样例 3 解释

共有 bccdccceebcc 4 个违规的编号,其中不同的违规编号共有 3 种。

数据范围

对于 70\% 的数据,满足字符串长度在 [3, 100] 之间。

对于 100\% 的数据,满足字符串长度在 [3, 10000] 之间,且 S 仅由小写英文字母组成。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 入门


上一题 下一题