题目描述
小明对计算机里的01数字非常着迷,有一天他对着一张图片发了很长时间的呆,老师看见了,奇怪的问他在干什么,小明说我想在这张图片里找出我喜欢的01数字串,我还想找出这样的01数字串有多少,老师说这样看太困难了,让会编程序的同学帮助你,现在请你编写程序帮助小明计算他要的答案,图片主体是一个大小为n*n由01数字组成的数字矩阵,你可以在图片的每一行从左往右寻找小明想要的字符串。
输入
第一行一个整数n ;
接下来n行,每行由n个01数字组成的数字串。
最后一行是一个长度不超过n的小明喜欢的01数字串。
输出
一行一个整数,表示矩阵中小明喜欢的字符串的个数。
样例输入输出
输入#1
复制
5
00100
00100
11011
00100
00100
101
提示