问题2553--我怎么会不知道学校的域名?

2553: 我怎么会不知道学校的域名?

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

钟队看到新生们在学校的oj上刷的如此疯狂,也想在学校的oj上加强下自己。所以他去找了柱队要学院域名,但是柱队知道,钟队一定知道学校的域名是什么,只是想阴阳怪气他,所以柱队给了一个包含一个或多个学校域名的字符串 s 让他自己去找 ( 还有可能不能完整构成学校的域名 ),并且统计出现了几次学校域名 。为了难到钟队,柱队给的字符串很奇怪如 lttszzzzniiiuppaoorocoorom ,对于这个字符串,一次可计数的统计满足:
    1.在子串中出现 l , s , n , u , a , c , m 且这7个字符只 出现了一次
    2.这7个字符按顺序出现,如果没按照顺序出现,则不能计数
    3.在7个字符的中间可能有其他的字符
如:lsnn 就不能计数 , lsnnl*s*n*u*a*c*m 视为出现了一次 ; lsnuuacm 不算出现一次,因为中间多了一个 u, 但 lbsnuacm 算一次,因为 b 不是学校域名的7个字符之一) 钟队想让你帮他统计,字符串 s 中出现了几次学校的域名。

输入

只有一行输入,输入字符串 s , s 的长度为  n (1  n 1000000)

输出

输出出现的 lsnuacm 的次数

样例输入

llllsnul*s*n*u*a*c*m

样例输出

1

提示

样例中: 前面的几次 l 都不算计数,只有第 4 l 之后,有连续的出现 lsnuacm ,虽然在每个字符中有其他的字符 * ,但是都没有 lsnuacm 这几个字符,所以视为出现了 1 次学校的域名,输出 1

来源/分类


[提交] [状态]