HJ71 字符串通配符（重点复习）

描述
问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求：
实现如下2个通配符：
*：匹配0个或以上的字符（字符由英文字母，数字0-9和 '.' 组成，下同）
？：匹配1个字符

注意：匹配时不区分大小写。

输入：
通配符表达式；
一组字符串。
输出：

返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false

本题含有多组样例输入！
输入描述：
先输入一个带有通配符的字符串，再输入一个需要匹配的字符串

输出描述：
返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false

示例1
输入：
te?t*.*
txt12.xls
复制
输出：
false
复制
示例2
输入：
z
zz
复制
输出：
false
复制
示例3
输入：
pq
pppq
复制
输出：
false
复制
示例4
输入：
**Z
0QZz
复制
输出：
true
复制
示例5
输入：
?*Bc*?
abcd
复制
输出：
true
复制
示例6
输入：
p*p*qp**pq*p**p***ppq
pppppppqppqqppqppppqqqppqppqpqqqppqpqpppqpppqpqqqpqqp
复制
输出：

采用递归的思路。从前向后依次匹配：
遇到相同字符，都向后移动一个字符；
如果通配符遇到"?"，则不需匹配，自动跳过一个字符；（此种情况要判断跳过的这个字符是否在限定范围内）
如果通配符遇到"*"，则可以匹配任意多个字符，包括0个，此时可以有三种选择：（此种情况要判断跳过的这个字符是否在限定范围内）
1.匹配0个，通配符向后移动一个字符，字符串不动；
2.匹配1个，通配符和字符串都向后移动一个字符；
3.匹配多个，通配符不动，字符串向后移动一个字符。
递归的终止条件：通配符或者字符串遇到’\0’。表示同时结束，返回true。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#if 0
#define dbg printf
#else
#define dbg
#endif

int judge_char(char a)
{
    if(a>='a' && a<='z')
    {
        return 1;
    }
    else if(a>='A' && a<='Z')
    {
        return 1;
    }
    else if(a>='0' && a<='9')
    {
        return 1;
    }
    else if(a == '.')
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

char to_lower(char a)
{
    if(a>='A' && a<='Z')
    {
        return (a-'A'+'a');
    }
    else
    {
        return a;
    }
}

int judge(char *raw, char *in)
{
    int i, j, k, m;
    
    j = 0;
    for(i=0; i<strlen(in); i++)
    {
        if(in[i]=='?')
        {
            if(judge_char(raw[j]) == 0)
            {
                return 0;
            }
            j++;
        }
        else if(in[i] == '*')
        {
            if(i == strlen(in)-1)
            {
                return 1;
            }
            k = j;
            for(; j<strlen(raw); j++)
            {
                for(m=k; m<k; m++)
                {
                    if(judge_char(raw[m]) == 0)
                    {
                        return 0;
                    }
                }
                if(judge(&raw[j], &in[i+1]) == 1)
                {
                    return 1;
                }
            }
            return 0;
        }
        else
        {
            if(to_lower(in[i]) != to_lower(raw[j]))
            {
                return 0;
            }
            j++;
        }
    }
    if(in[i-1]!='*' && j<strlen(raw))
    {
        return 0;
    }
    return 1;
}

int main(void)
{
    char a[64] = {0};
    char b[64] = {0};
    int i, j;
    
    while(scanf("%s", a) != EOF)
    {
        scanf("%s", b);
        for(i=1; i<strlen(a); i++)
        {
            dbg("(%d):\n", __LINE__);
            if(a[i]=='*' && a[i-1]=='*')
            {
                for(j=i; j<=strlen(a); j++)
                {
                    a[j-1] = a[j];
                }
            }
        }
        dbg("(%d):a=%s\n", __LINE__, a);
        if(judge(b, a) == 1)
        {
            printf("true\n");
        }
        else
        {
            printf("false\n");
        }
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
    }
    
    return 0;
}