#P4631. Corporation Mail

    ID: 2198 传统题 2000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>语言入门字符串入门基础算法模拟CodeForces

Corporation Mail

题目描述

Beroil 公司的结构是分层的,每个员工的描述由他的名字、冒号、所有下属的描述(用逗号分隔)和最后一个点组成。如果员工没有下属,那么冒号就不会出现在他的描述中。

例如

MIKE:MAX.,ARTEM:MIKE..,DMITRY:DMITRY.,DMITRY...

表明 MIKE 有下属 MAX、ARTEM 和 DMITRY。ARTEM 有一个下属,他的名字叫 MIKE,DMITRY 的两个下属都叫 DMITRY。

每个人只能与下属通信(可以是间接下属)。定义不舒服情况为一个名叫 A 的上司与一个名叫 A 的下属通信(即同名的人有上下级关系)。你的任务是求出不舒服情况的数量。

输入格式

一个字符串,长度不大于 10001000(每个人名长度不超过 1010)。

输出格式

不舒服的情况的数量。

MIKE:MAX.,ARTEM:MIKE..,DMITRY:DMITRY.,DMITRY...
3
A:A..
1
A:C:C:C:C.....
6