#11333. 统计包含给定前缀的字符串

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个字符串数组 w 和一个字符串 p 。

输出 w 中以 p 作为 前缀 的字符串的数目。

【提示】字符串 s 的 前缀 就是  s 的任一前导连续字符串。

输入格式

第一行,正整数n

第二行,字符串数组 w,包含n个字符串,用空格分开

第三行,字符串p

输出格式

以 p 作为 前缀 的字符串的数目

样例

示例 1:

输入:

4
pay attention practice attend
at

输出:

2

解释:以 "at" 作为前缀的字符串有两个,分别是:"attention" 和 "attend" 。

示例 2:

输入:

4
leetcode win loops success
code

输出:

0

解释:不存在以 "code" 作为前缀的字符串。

数据范围与提示

1 <= w的长度 <= 100

1 <= w[i]的长度, p的长度 <= 100

w[i] 和 p 由小写英文字母组成