通配符的匹配c++

#include <iostream>
#include <cstring>
using namespace std;

bool isMatch(char* s, char* p) {
    int m = strlen(s);
    int n = strlen(p);
    int i = 0; // s的指针
    int j = 0; // p的指针
    int star = -1; // 上一个星号的位置
    int match = 0; // 上一个星号匹配到的位置

    while (i < m) {
        if (j < n && (p[j] == '?' || s[i] == p[j])) { // '?'或者相等的情况
            i++;
            j++;
        }
        else if (j < n && p[j] == '*') { // '*'的情况
            star = j; // 保存上一个星号的位置
            match = i; // 保存当前匹配到的位置
            j++; // p的指针向后移动一位
        }
        else if (star != -1) { // p中有星号，并且当前字符和p的字符不同，则回溯
            j = star + 1; // p的指针回到上一个星号的下一位
            match++; // 匹配位置向后移动一位
            i = match; // s的指针回到上一个星号匹配到的位置的下一位
        }
        else { // 最后一种情况，匹配失败
            return false;
        }
    }

    while (j < n && p[j] == '*') { // 如果p中还有星号，则可以匹配空字符串
        j++;
    }
    return j == n; // s和p都遍历完了才算匹配成功
}

int main() {
    int n; // 测试样例数
    cin >> n;

    char s[51]; // s的最大长度为50，再加上一个结束符'\0'
    char p[51]; // p的最大长度为50，再加上一个结束符'\0'

    for (int i = 0; i < n; i++) {
        cin >> s >> p;
        if (isMatch(s, p)) {
            cout << "yes" << endl;
        }
        else {
            cout << "no" << endl;
        }
    }

    return 0;
}