问题1543--数字字符串

1543: 数字字符串

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

第一行是整数n(n<=100)。
接下来n行,每行由n个0或1数字组成的字符串。最后一行是长度不超过n的小明喜欢的01数字串。

输出

输出矩阵中小明喜欢的字符串的个数。

样例输入 Copy

5
00100
00100
11011
00100
00100
101

样例输出 Copy

1

来源/分类