c_cpp 编写一个函数来检查给定字符串是否与给定模式匹配为非连续子字符串：即，模式中的所有字符

Posted 2021-05-14

bool is_match(char *str, char *pattern) {
    int i=0, j=0;
    while(str[i] != '\0' && pattern[j] != '\0') {
        if(str[i] == pattern[j]) j++;
        i++;
    }
    if(pattern[j] == '\0') return true;
    return false;
}

// or more concisely
bool is_match(char *str, char *pattern) {
    int i=0, j=0;
    while(str[i] && pattern[j]) {
        if(str[i] == pattern[j]) j++;
        i++;
    }
    return pattern[j] == 0;
}