2592: 寻找羔羊

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:5

题目描述

   给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置或终止位置不同时,这两个子串属于不同的子串。

输入

    只有一个字符串,表示题中所述的字符串。

输出

仅一个数字,表示满足题意的子串个数。

样例输入 复制

agnusbgnus

样例输出 复制

6

提示

【样例解释】     6个子串分别是:agnus、agnusb、agnusbg、agnusbgn、agnusbgnu、agnusbgnus

【数据规模和约定】 对于 40%的数据,字符串长度<=1000 对于 100%的数据,字符串长度<=30000