#include
#include
using namespace std;
/*
* ²ÎÊý˵Ã÷
* strΪ´ýÆ¥Åä×Ö·û´®
* regΪͨÅä·û±í´ïʽ
* isΪstrµÄµ±Ç°Ë÷Òý£¬¼´´ÓµÚis¸ö×Ö·û¿ªÊ¼Æ¥Åä
* irΪregµÄµ±Ç°Ë÷Òý£¬¼´´ÓµÚir¸ö×Ö·û¿ªÊ¼Æ¥Åä
*/
bool reg_match(const string &str, const string ®, size_t is = 0, size_t ir = 0){
        if(ir == reg.size() - 1){
                //*ÊÇÌ°À·µÄ£¬ÒÔ*½áβµÄÈκαí´ïʽ¶¼±íʾƥÅä
                if(reg.back() == '*')
                        return true;
                //ÒÔ?½áβµÄregÓöµ½×Ö·û´®½áβҲ±íʾƥÅä
                if((reg.back() == '?')&&(is == str.size()-1))
                        return true;
                //regºÍstrµÄβ×Ö·ûÆ¥Åä
                if(is == str.size() - 1)
                        return str.back() == reg.back();
        }
        bool res = false;
        char flagc;
        for(size_t i = is; i < str.size(); ++i){
                switch(reg.at(ir)){
                case '*':
                        //ÉèÖñêÖ¾£¬*ºóÃæµÄµÚÒ»¸ö±êÖ¾¶¨Î»Ê²Ã´Ê±ºò¿ªÊ¼ÏÂÒ»²ãÆ¥Åä
                        if(reg.at(ir+1) == '?'){
                                if(reg.size() == ir+2)
                                        return true;
                                flagc = reg.at(ir+2);
                        }else{
                                flagc = reg.at(ir+1);
                        }
                        //Ì°À·Æ¥Å䣬³ÔµôÓöµ½flag֮ǰµÄÈκβÙ×÷·ûÖ®ºóÆ¥ÅäÏÂÒ»²ã
                        for(size_t rsi = str.size() - 1; rsi >= is; --rsi){
                                if(str.at(rsi) == flagc){
                                        if(reg_match(str, reg, rsi, ir+1))
                                                return true;
                                }
                        }
                        return false;
                case '?':
                        //0Æ¥ÅäºÍ1Æ¥Å䣬ÓÅÏÈ1Æ¥Åä
                        if(reg_match(str, reg, is+1, ir+1))
                                return true;
                        return reg_match(str, reg, is, ir+1);
                default:
                        //ÆäÓà×Ö·ûÈ¡ÏàµÈÆ¥Åä
                        if(str.at(is) == reg.at(ir))
                                return reg_match(str, reg, is+1, ir+1);
                        return false;
                }
        }
        return false;     //Ãâ±àÒë´íÎó£¬Ó¦ÅÅ°æÐèÒªµÄβ°Í
}

int main(){
        using namespace std;
        string str("ababacdbadcbaecdef");
        string reg("ab*c*a?e*f");
        cout<         return 0;
}

#include
#include

#define BUFSZ 1000

int main(int argc, char** argv) {
    char str[BUFSZ], re[BUFSZ];
    char *pStr, *pRe;
    int lenStr, lenRe;
    int stat = 0;

    memset(str, BUFSZ, 0);
    memset(re , BUFSZ, 0);

    pStr = str;
    pRe  = re;

    printf("Input match string:");
    scanf("%s", re);
    lenRe = strlen(re);

    printf("Input string to match:");
    scanf("%s", str);
    lenStr = strlen(str);

    while ((pRe - re) < lenRe && (pStr - str) < lenStr && stat == 0) {
        printf("%c, %c\n", *pRe, *pStr);
        switch(*pRe) {
            case '*':
                pRe++;
                while(*pStr != *pRe && (pStr - str) < lenStr) pStr++;
                break;
            case '?':
                pRe++;
                pStr++;
                break;
            default:
                if(*pRe++ != *pStr++) {
                    puts("Not Match");
                    stat = 1;
                }
                break;
        }
    }
    if(stat == 0) puts("Match");
    return 0;
}

Originally posted by 460104898 at 2011-05-30 17:11:15:
int GetMatchStr(const char* ArrStr,const char* KeyStr)
{
    switch (*KeyStr)
    {
    case '\0':
        return (*ArrStr=='\0')? 1:0;
    case '?':
        return (*ArrStr=='\0')? 0:GetMat ...

int matchStr(const char *str, const char *reg){
  if(*reg == '?'){
    return *str && matchStr(str+1, reg+1) || matchStr(str, reg+1);
  }else if(*reg == '*'){
    return *str ? matchStr(str+1, reg) || matchStr(str, reg+1) : 1;
  }
  return (*str == *reg) && (*str == 0) ? matchStr(str+1, reg+1) : 0;
}

#include

#define BUFSZ 1000

int main(int argc, char** argv) {
    char str[BUFSZ], re[BUFSZ];
    char *pStr, *pRe;
    char *pStr0;
    int stat = 0;

    memset(str, BUFSZ, 0);
    memset(re , BUFSZ, 0);

    pStr = str;
    pStr0= str;
    pRe  = re;

    printf("Input match string:");
    scanf("%s", re);

    printf("Input string to match:");
    scanf("%s", str);

    while (*pRe != '\0' && *pStr != '\0' && pStr0 != '\0' && stat == 0) {
        printf("%c, %c, %c\n", *pRe, *pStr, *pStr0);
        switch(*pRe) {
            case '*':
                pRe++;
                if (*pRe == '*' || *pRe == '?') break;
                while(*pStr != *pRe && *pStr != '\0') pStr++;
                break;
            case '?':
                pRe++;
                pStr++;
                break;
            default:
                if(*pRe != *pStr++ && *pRe != *pStr0++) {
                    stat = 1;
                }
                pRe++;
                break;
        }
    }
    if(stat == 0)
        puts("Match");
    else
        puts("Not Match");
    return 0;
}