字符串通配符（递归）

题目描述

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

#include <iostream>
#include <string>
using namespace std;
bool match(const char* pattern, const char *str)
{
    if (*pattern == '\0' && *str == '\0')
        return true;
    if (*pattern == '\0' || *str == '\0')
        return false;
    if (*pattern == '?')
    {
        return match(pattern + 1, str + 1);
    }
    else if (*pattern == '*')
    {
        // 匹配0个1个或多个
        return match(pattern + 1, str) || match(pattern + 1, str + 1) || match(pattern, str + 1);
    }
    else if (*pattern == *str)
    {
        return match(pattern + 1, str + 1);
    }

    return false;
}
int main(void)
{
    string pattern, str;
    while (cin >> pattern >> str)
    {
        bool ret = match(pattern.c_str(), str.c_str());
        if (ret)
            cout << "true" << endl;
        else
            cout << "false" << endl;
    }
    return 0;
}

字符串通配符（递归）相关推荐

牛客- 字符串通配符
链接: 字符串通配符来源:牛客网问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索.数据库.正则表达式等领域.现要求各位实现字符串通配符的算法. 要求: 实现如下2个通配符: :匹配0个 ...
统计每个月兔子的总数，字符串通配符
题目:统计每个月兔子的总数题目描述有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少? 本题有多组数据. 输入描述: ...
牛客网字符串通配符
做题链接:字符串通配符__牛客网 (nowcoder.com) 要求:实现如下2个通配符(不区分大小写): * :匹配0个或以上的字符(注:能被*和?匹配的字符仅由英文字母和数字0到9组成,下同) ...
牛客 - HJ71 字符串通配符
牛客解题思路: 通过递归求解. ①. 从前向后一次匹配,遇到相同字符,都向后移动一个字符, ②. 如果通配符遇到"?",则不需匹配,自动跳过一个字符, ③. 如果通配符遇到&qu ...
[Leedcode][JAVA][第680题][验证回文字符串Ⅱ][贪心][递归]
[问题描述][第680题][验证回文字符串Ⅱ][简单] 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串.示例 1:输入: "aba" 输出: True 示例 2 ...
LeetCode 606. 根据二叉树创建字符串（递归）
文章目录 1. 题目 2. 递归解题 1. 题目你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串. 空节点则用一对空括号 "()" 表示.而且你需要省略所 ...
（递归）LeetCode基础练习，反转字符串（递归和非递归算法）C++ Day1打卡
344反转字符串题目描述如下编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) ...
c++字符串全排列递归法
网上关于字符串全排列的代码一大堆,总体而言分为递归法和非递归法两种实现.虽然递归法原理简单,代码简洁,但是我观察众多博客来看,没有把代码讲透,只有透过代码才能看清算法的本质. 问题:输入一字符串(要求 ...
如何快速理解递归——蓝桥杯试题基础练习 FJ的字符串（递归与非递归解法）——10行代码AC
励志用少的代码做高效的表达. 注意点: 1.规律 2.非递归解法:string重载了+=运算符,因此用string会方便很多.并且string动态扩充,防浪费,更高效. 3.递归解法:官方的标签就是递 ...
C语言逆序字符串（递归实现）
算法思想以字符串"abcdef"为例 1.将a保存到temp中 2.将f放到a的位置 3.f处填写'\0' 4.计算bcde的长度 5.如果bcde的长度大于1,则逆序 6.将a ...

字符串通配符（递归）

题目描述

字符串通配符（递归）相关推荐

最新文章

热门文章