B4549 字词统计

题目描述

题目给定一个小写英文字母 $c$ 和一个字符串 $s$。字符串 $s$ 只包含小写英文字母和空格,并且第一个字符和最后一个字符都是小写英文字母。 每一段连续的小写英文字母组成一个单词。单词之间可能有一个或多个空格。 请统计字符串 $s$ 中有多少个单词含有字母 $c$。

输入格式

第一行一个小写英文字母 $c$。 第二行一个字符串 $s$。

输出格式

一行输出一个整数,表示含有字母 $c$ 的单词数量。

说明/提示

样例 $1$ 中,`hello`、`luogu`、`world` 都含有字母 `o`,所以答案为 $3$。 样例 $2$ 中,只有 `apple` 含有字母 `a`,所以答案为 $1$。 - 对于 $30\%$ 的数据,保证:相邻两个单词之间只有一个空格。 - 对于另外 $40\%$ 的数据,保证:字符串长度不超过 $1000$。 - 对于 $100\%$ 的数据,保证:字符串长度不超过 $10000$,字符串只包含小写英文字母和空格,且第一个字符和最后一个字符都是小写英文字母;$c$ 是一个小写英文字母。