Determine the Photo Position

Determine the Photo Position

---

from 2021牛客多校

Time limit：C++1s

Memory limit：256MB

---

---

题目的意思就是要将代表老师的串放入学生矩阵中，我直接将老师矩阵改成m个‘0’，然后查找学生矩阵中有几个这样的串就行了。

ac代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
int n,m,sum;
string x[2005];
signed main(){
    IOS;
    cin>>n>>m;
    for(int i = 1;i <= n;++i)   //输入学生字符串
        cin>>x[i];
    string s(m,'0');         //老师字符串
    for(int i = 1;i <= n;++i)   //查找
        for(int j = 0,k = x[i].length() - m;j <= k;++j)
            if(x[i].substr(j,m) == s)
                ++sum;
    cout<<sum;
    return 0;
}