某工厂的产品批次编号遵循严格的格式规则,但在最近的质检中,技术员发现有部分产品的批次编号不符合标准。违规的编号格式为 xyy,即编号由 3 个字符组成,其中后两个字符相同,且和第一个字符不同。
技术员希望你编写一个程序,从一串完整的编号记录中,统计出总共有多少个违规编号,同时计算有多少种不同的违规编号。
例如,对于编号记录 rrrygggbkppygg,违规编号包括 ygg、kpp、ygg,共 3 个,其中不同的违规编号有 ygg、kpp,共 2 种。
输入一个字符串 S,表示产品编号记录。
输出两个整数,分别表示 S 中的违规编号总数,以及不同的违规编号种类数,整数之间用一个空格分隔。
rrrygggbkppygg
3 2
aabbccddaabbcc
6 4
abccdccccceebcc
4 3
请参考题目描述。
共有 abb、bcc、cdd、daa、abb、bcc 6 个违规的编号,其中不同的违规编号共有 4 种。
共有 bcc、dcc、cee、bcc 4 个违规的编号,其中不同的违规编号共有 3 种。
对于 70\% 的数据,满足字符串长度在 [3, 100] 之间。
对于 100\% 的数据,满足字符串长度在 [3, 10000] 之间,且 S 仅由小写英文字母组成。