#P4631. Corporation Mail
Corporation Mail
题目描述
Beroil 公司的结构是分层的,每个员工的描述由他的名字、冒号、所有下属的描述(用逗号分隔)和最后一个点组成。如果员工没有下属,那么冒号就不会出现在他的描述中。
例如
MIKE:MAX.,ARTEM:MIKE..,DMITRY:DMITRY.,DMITRY...
表明 MIKE 有下属 MAX、ARTEM 和 DMITRY。ARTEM 有一个下属,他的名字叫 MIKE,DMITRY 的两个下属都叫 DMITRY。
每个人只能与下属通信(可以是间接下属)。定义不舒服情况为一个名叫 A 的上司与一个名叫 A 的下属通信(即同名的人有上下级关系)。你的任务是求出不舒服情况的数量。
输入格式
一个字符串,长度不大于 (每个人名长度不超过 )。
输出格式
不舒服的情况的数量。
MIKE:MAX.,ARTEM:MIKE..,DMITRY:DMITRY.,DMITRY...
3
A:A..
1
A:C:C:C:C.....
6