字符串通配符（C++牛客网）

最新推荐文章于 2025-08-04 09:30:00 发布

coolsunxu

最新推荐文章于 2025-08-04 09:30:00 发布

阅读量404

点赞数 1

CC 4.0 BY-SA版权

分类专栏：牛客网 C++ 文章标签： c++ 递归

本文链接：https://blog.youkuaiyun.com/coolsunxu/article/details/115181725

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

牛客网

209 篇文章

订阅专栏

该博客主要讨论了一种使用递归算法解决字符串匹配的方法。通过分析字符串中的字符，包括普通字符、问号（?）和星号（*），递归函数能够判断两个字符串是否匹配。当遇到星号时，算法会考虑多个匹配可能性。代码实现中，递归函数helper详尽地处理了各种情况，最后在主函数中读取输入并输出匹配结果。

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

解题思路：

（1）使用递归

#include<iostream>

using namespace std;

bool helper(string s1,string s2) {
    
    if(s1[0]==s2[0]) {
        if(s1.length()>1 && s2.length()>1) return helper(s1.substr(1),s2.substr(1));
        else if(s1.length()==1 && s2.length()==1) return true;
        else return false;
    } else if(s1[0]=='?') {
        if(s1.length()>1 && s2.length()>1) return helper(s1.substr(1),s2.substr(1));
        else if(s1.length()==1 && s2.length()==1) return true;
        else return false;
    } else if(s1[0]=='*') {
        if(s1.length()>1 && s2.length()>1) return helper(s1.substr(1),s2)||helper(s1.substr(1),s2.substr(1))||helper(s1,s2.substr(1));
        else if(s1.length()==1 && s2.length()==1) return true;
        else if(s1.length()==1 && s2.length()>1) return true;
        else return helper(s1.substr(1),s2);
    } else return false;
    return true;
    
}

int main() {
    string s1,s2;
    while(cin>>s1) {
        cin>>s2;
        if(helper(s1,s2)) cout<<"true"<<endl;
        else cout<<"false"<<endl;
    }
    return 0;
}