字符串通配符（c++，每日一题）

深藏阁楼爱情的钟 2023-02-20 02:14 1阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70][]

输入通配符表达式

一组字符串

输出：

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

#include<iostream>
    #include<string>
    using namespace std;
    bool fan(string a, string b)
    {
    	int i;
    	for (i = 0; i < b.size(); i++)
    	{
    		if (a[i] == b[i])
    		{
    			continue;
    		}
    		else
    		{
    			if (a[i] == '?')
    			{
    				continue;
    			}
    			else if (a[i] == '*')
    			{
    				if (a[i + 1] == b[i + 1])
    				{
    					continue;
    				}
    				if (a[i + 1] == '?')
    				{
    					continue;
    				}
    				if ((b[i + 1] >= '0' && b[i + 1] <= '9') || (b[i + 1] >= 'A'&&b[i + 1] <= 'z'))
    				{
    					a.insert(i + 1, 1, '*');
    				}
    			}
    			else
    			{
    				return false;
    			}
    		}
    	}
    	if (i == a.size())
    	{
    		return true;
    	}
    	else
    	{
    		return false;
    	}
    }
    int main()
    {
    	bool k;
    	string a, b;
    	while (cin >> a >> b)
    	{
    		k = fan(a, b);
    		if (k == 0)
    		{
    			cout << "false" << endl;
    		}
    		else
    		{
    			cout << "true" << endl;
    		}
    	}
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020062121132953.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言-每日一题

文章目录一.数对二.截取字符串一.数对 > 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 >

短命女/ 2024年04月01日 09:33/ 0 赞/ 62 阅读

相关【每日一题C】变参函数

需求：实现可变参函数int max\_int(int n,...)从若干个传入的参数中返回最大值。知识点： 1、n往后的参数列表：va\_list类型的变量； 2、

男娘i/ 2023年10月11日 17:32/ 0 赞/ 3 阅读

相关（每日一练c++）43. 字符串相乘

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

ゝ一世哀愁。/ 2023年10月04日 18:17/ 0 赞/ 22 阅读

相关 LeetCode 415. 字符串相加（字符串、高精度）——每日一题

上一篇博客：[LeetCode 3.无重复字符的最长子串（滑动窗口、双指针）][LeetCode 3.] > 写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`A

Dear 丶/ 2023年03月04日 11:22/ 0 赞/ 3 阅读

相关字符串通配符（c++，每日一题）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmln

深藏阁楼爱情的钟/ 2023年02月20日 02:14/ 0 赞/ 2 阅读

相关参数解析（c++，每日一题）

在命令行输入如下命令： xcopy /s c: d:\\ 各个参数如下：参数1:命令字 xcopy ........ ![watermark_type_ZmFuZ3

朱雀/ 2023年02月17日 15:54/ 0 赞/ 7 阅读

相关【每日一题】字符串转换成整数

题目来源牛客网链接：[字符串转换成整数][Link 1] 题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一

矫情吗；*/ 2022年12月25日 08:56/ 0 赞/ 228 阅读

相关【每日一题】倒置字符串

题目来源牛客网链接：[倒置字符串][Link 1] 题目描述将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：bei

- 日理万妓/ 2022年12月24日 01:58/ 0 赞/ 177 阅读

相关分割字符串（动态规划）（c++，每日一练）

题目如下：给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单词都是dict中的单词（序列可以包含一个或多个单词）。例如:

梦里梦外;/ 2022年12月01日 14:14/ 0 赞/ 105 阅读

相关【每日一题】 1208. 尽可能使字符串相等

【每日一题】 1208. 尽可能使字符串相等 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述难度：中等给你两个长度相同的字符串，s

本是古典何须时尚/ 2022年10月30日 15:25/ 0 赞/ 152 阅读