【字符串】字符串通配符

最新推荐文章于 2024-02-04 10:51:55 发布

原创最新推荐文章于 2024-02-04 10:51:55 发布 · 727 阅读

0 ·

CC 4.0 BY-SA版权

【OJ编程】专栏收录该内容

10 篇文章

订阅专栏

字符串通配符

描述:

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

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

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

知识点:

字符串

题目来源:

内部整理

练习阶段:

初级

运行时间限制:

10Sec

内存限制:

128MByte

输入:

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

输出:

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

样例输入:

te?t*.*
txt12.xls

样例输出:

false

#include<iostream>
#include<string>
#include<cctype>
using namespace std;
bool Match(string match_str, string str)
{
	int i=0;
	int j=0;
	bool is_match=true;
	for (i =0,j=0; i <match_str.length()&&j<str.length(); i++,j++)
	{
		if (match_str[i]!='?'&&match_str[i]!='*')
		{
			if (match_str[i]!=str[i])
			{
				is_match=false;
				break;
			}
		}
		else if (match_str[i]=='?')
		{
			if(isalnum(str[i]))
				continue;
			else
				is_match=false;
				break;
		}
		else if (match_str[i]=='*')
		{
			while (i < match_str.length())  
				{  
					if (match_str[i] == '*' || match_str[i] == '?')  
						i++;  
					else  
						break;  
				}  
  
			if (match_str[match_str.length()-1] == '*')  
			   {  
				   is_match = true;  
				   break;  
               }  

			while (j < str.length() && isalnum(str[j]))  
			   {  
				   if (match_str[i] != str[j])  
					   j++;  
				   else  
					  break;  
			   }  
  
           if (str.length() == j ||false == isalnum(str[j]))  
			   {  
				   is_match = false;  
				   break;  
			   }   
           if(j+1 == str.length() && i+1 != match_str.length() )  
			   {  
				   is_match = false;  
				   break;  
			   }   
  
		}
	}
   return is_match;  
}

int main()
{
	string match_str;
	string str;
	cin>>match_str>>str;
	for (int i = 0; i < match_str.length(); i++)
	{
		match_str[i]=tolower(match_str[i]);
	}
	for (int j = 0; j < str.length(); j++)
	{
		str[j]=tolower(str[j]);
	}
	if (Match(match_str,str))
		cout<<"true"<<endl;
	else
		cout<<"false"<<endl;
	return 0;
}