问题 4580 --3.数字字符串(string)

4580: 3.数字字符串(string)

题目描述

  小明对计算机里的01数字非常着迷,有一天他对着一张图片发了很长时间的呆,老师看见了,奇怪的问他在干什么,小明说我想在这张图片里找出我喜欢的01数字串,我还想找出这样的01数字串有多少,老师说这样看太困难了,让会编程序的同学帮助你,现在请你编写程序帮助小明计算他要的答案,图片主体是一个大小为n*n由01数字组成的数字矩阵,你可以在图片的每一行从左往右寻找小明想要的字符串。

输入

第一行一个整数n ;
接下来n行,每行由n个01数字组成的数字串。
最后一行是一个长度不超过n的小明喜欢的01数字串。

输出

一行一个整数,表示矩阵中小明喜欢的字符串的个数。

样例输入输出

输入#1 复制
5
00100
00100
11011
00100
00100
101
输出#1 复制
1

提示

对于100%的数据,n<=100

序号 标题 作者 发表时间 费用 订购数 操作