京东实习_字符矩阵中字符串的匹配个数

 

输入：输入矩阵长/宽度n，和目标字符串str，再 输入n*n的字符矩阵；

求解：给出字符矩阵中 横向和纵向匹配字符串str的个数

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,res=0;
    char ch;
    string str;
    cin >> n;
    cin >>str;
    vector<vector<char>> tab;
    for (int i = 0; i < n;i++)
    {
        vector<char> s;
        for (int j = 0; j < n;j++){
            cin >> ch;
            s.push_back(ch);
        }
        tab.push_back(s);
    }
    int len = str.size();
    for (int i = 0; i < n;i++){
        for(int j = 0;j<n;j++){
            for (int k = 0; i+k < n ;k++){  //down
                if(str[k]!=tab[i+k][j])break;
                if(k==len-1){
                    res++;
                }
            }
            for (int k = 0; j+k < n;k++){ //right
                if(str[k]!=tab[i][j+k])break;
                if(k==len-1){
                    res++;
                }
            }
        }
    }
    cout << res;
    return 0;
}

输入：

3 abc
xax
abc
xcx

输出：

2

 第二行和第二列都是 ：abc

 

思想：暴力解法，遍历每一个点