2592: 寻找羔羊
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:16
解决:5
题目描述
给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置或终止位置不同时,这两个子串属于不同的子串。
输入
只有一个字符串,表示题中所述的字符串。
输出
仅一个数字,表示满足题意的子串个数。
样例输入 复制
agnusbgnus
样例输出 复制
6
提示
【样例解释】 6个子串分别是:agnus、agnusb、agnusbg、agnusbgn、agnusbgnu、agnusbgnus
【数据规模和约定】 对于 40%的数据,字符串长度<=1000 对于 100%的数据,字符串长度<=30000