包含“？”和“*”的通配符字符串匹配

最新推荐文章于 2025-04-01 11:20:12 发布

原创

最新推荐文章于 2025-04-01 11:20:12 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

该博客探讨如何判断一个字符串是否是另一个字符串的子串，使用包含'?'和'*'的通配符进行匹配。文章提供了相关的代码实现，用于找出第一个匹配的子串起始位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
Str1中可能包含的字符：除了'*'和'?'以外的任意字符。
Str2中可能包含的字符：任意字符。其中，'?'表示匹配任意一个字符，'*'表示匹配任意字符0或者多次。

给出这样两个字符串，判断Str2是否是Str1的子串，如果是输出第一个匹配到的子串的初始位置，如果不是，输出"-1"。

代码如下：

</pre><pre name="code" class="cpp">#include<iostream>
using namespace std;
#include<string>
using std::string;
#include<vector>
int main()
{
	string a,b;
	cin>>a;
	cin>>b;
	vector<string> t;
	string tmp="";
	int front = 0;
	int last = 0;
	int substart = 0;
		if(a[0]=='*')
		{ 
			front = 1;
		}
		if(a[a.size()-1]=='*')
		{
			last = 1;
		}
	for(int i=0;i<a.size();i++)
	{ 
		if(i==0&&a[i]=='*')
		{
			substart = i+1;
			continue;
		}
		if(a[i]=='*'&&i-substart>0)
		{
			t.push_back(a.substr(substart,i-substart));
			substart = i+1;
		}else if(i==a.size()-