时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
小 J 所在的星球的评测结果有无数种,比如正确一个点,正确两个点,正确三个点……又比如错误一个点,错误两个点……
反正很多就对了,这天小 Y 觉得这些结果都太复杂了,于是想把他们简化为正确、错误……但由于这个工作量太庞大了,他无能为力,于是找到了你帮助他。
你将得到一个字符串 ,表示评测结果。
评测信息只会由数字、星号、字母组成,其余字符都算作分隔符(如果字符串的开头或结尾不是分隔符,则默认它们前面或后面一个字符是分隔符)。
分隔符之间的字符串就是评测结果,定义这个评测结果是合法的,需满足以下几个条件:
- 只出现了一次星号。
- 星号的后面只有数字。
- 星号的前面没有数字且不为开头。
- 至少包含两种字符。
请你统计出这些合法的评测结果去掉星号与数字后的不同的字符串的数量。
样例输入
A*-1 A*2_B*2*B*2|IOI_ILJYT*114514>1*1<A**3
样例输出
样例解释
这个字符串去掉分隔符为: A*-1、A*2、B*2*B*2、IOI、ILJYT*114514、1*1、A**3。
其中合法的评测结果有 A*-1、A*2、ILJYT*114514。
去掉星号与数字后为 A、A、ILJYT。
不同的字符串的数量为 ,分别为 A、ILJYT。
由于这是 T1,所以数据给水点。
定义 为字符串 的长度。
对于所有数据,满足 ,字符串中有可能存在负数,保证字符串中只包含 ASCII 码中的可见字符且不包含换行。