一道笔试题

 

 

 

#include <vector>
#include <string>
using namespace std;

bool helper(int row, const vector<string> &m, string s)
{
    if (s.empty()) {
        return true;
    }

    for (int i = 0; i < m[row].size(); i ++) {
        if (s[0] == m[row][i] && helper(i, m, s.substr(1, s.size())))
            return true;
    }
    return false;
}

int main()
{
    vector<string> m;
    m.push_back("*FF");
    m.push_back("F*F");
    m.push_back("EF*");

    string s("EFE");

    bool t = false;
    for (int r = 0; r < m.size(); r ++) {
        if (m[r][0] == s[0] && helper(r, m, s.substr(1, s.size())))
                t = true;
    }
    cout << (t ? "true" : "false") << endl;
    return 0;
}