华为OJ——字符串通配符

字符串通配符

题目描述

问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求：
实现如下2个通配符：
*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）
？：匹配1个字符
输入：
通配符表达式；
一组字符串。
输出：
返回匹配的结果，正确输出true，错误输出false

输入描述:

先输入一个带有通配符的字符串，再输入一个需要匹配的字符串

输出描述:

返回匹配的结果，正确输出true，错误输出false

输入例子:

te?t*.*

txt12.xls

输出例子:

false

解答代码：

#include <iostream>
#include <vector>
#include <string>
#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    char s1[512],s2[512];
    //freopen ("1.txt","r",stdin);
    while(cin.getline(s1,512),cin.getline(s2,512))
    {
        int index=0;
        int flag=1,i,j;
        int length1=strlen(s1),length2=strlen(s2);
        for(i=0; i<length1; i++)
        {
            if(index!=length2)
            {
                if(s1[i]==s2[index])
                    index++;
                else if(s1[i]=='?')
                    index++;
                else if(s1[i]=='*')
                {
                    if(i!=length1-1 && s1[i+1]!=s2[index+1])
                    {
                        while(s2[index]!=s1[i+1])
                        {
                            index++;
                        }
                    }
                    else
                    {
                        index++;
                    }
                }
                else
                {
                    flag=0;
                    break;
                }
            }
            else
            {
                if(s1[i]!='*')
                    flag=0;
                else
                    flag=1;
                break;
            }
        }
        if(flag)
            cout<<"true"<<endl;
        else
            cout<<"false"<<endl;
    }
    return 0;
}