和谐字符串匹配

给一串很长字符串,要求找到符合要求的字符串,例如目的串:123
1******3***2 ,12*****3这些都要找出来。

这个很难概述啊,其实和某G很相似的,所以我给了个标题“和谐字符串匹配”,你懂的。

其实我把这题简化了,我们假设它和某和谐系统一样,对整个字符串只提出Pass和Reset。

#define MAX 256

int hexie(char* pat, char* str)
{
    int flag[MAX];
    char* ptr = str;
    memset(flag, 0, sizeof(int)*MAX);
    // Hash set
    while(*ptr!='
#define MAX 256

int hexie(char* pat, char* str)
{
    int flag[MAX];
    char* ptr = str;
    memset(flag, 0, sizeof(int)*MAX);
    // Hash set
    while(*ptr!='\0')
    {   
        flag[*ptr] = 1;
        ptr++;
    }   
    // Check
    ptr = pat;
    while(*ptr!='\0')
    {   
        if(!flag[*ptr])
        {   
            return 0;
        }   
        ptr++;
    }   
    return 1;
}
') { flag[*ptr] = 1; ptr++; } // Check ptr = pat; while(*ptr!='
#define MAX 256

int hexie(char* pat, char* str)
{
    int flag[MAX];
    char* ptr = str;
    memset(flag, 0, sizeof(int)*MAX);
    // Hash set
    while(*ptr!='\0')
    {   
        flag[*ptr] = 1;
        ptr++;
    }   
    // Check
    ptr = pat;
    while(*ptr!='\0')
    {   
        if(!flag[*ptr])
        {   
            return 0;
        }   
        ptr++;
    }   
    return 1;
}
') { if(!flag[*ptr]) { return 0; } ptr++; } return 1; }

 

Leave a Reply

Your email address will not be published.