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

怼烎@ 2022-11-13 00:46 207阅读 0赞

解题思路：

（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;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关通配符匹配（C++牛客网）

解题思路：（1）递归（超时） class Solution { public: bool helper(const char s, con

向右看齐/ 2023年01月13日 00:47/ 0 赞/ 116 阅读

相关字符串变形（C++牛客网）

解题思路：（1）if else 判断 class Solution { public: string trans(string s, in

小咪咪/ 2022年11月18日 13:45/ 0 赞/ 199 阅读

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

解题思路：（1）使用递归 include<iostream> using namespace std; bool helper

怼烎@/ 2022年11月13日 00:46/ 0 赞/ 208 阅读

相关计算字符串的距离（C++牛客网）

解题思路：（1）动态规划和注意边界 include<iostream> include<vector> using namespace std;

深碍√TFBOYSˉ_/ 2022年11月12日 08:16/ 0 赞/ 146 阅读

相关截取字符串（C++牛客网）

解题思路：（1）substr include<iostream> using namespace std; int main(

亦凉/ 2022年11月12日 01:59/ 0 赞/ 228 阅读

相关字符串合并处理（C++牛客网）

解题思路：（1）牛客网的题读懂题目意思，猜对题目意思，就能做出来了。。。 include<iostream> include<string> in

清疚/ 2022年11月10日 05:27/ 0 赞/ 184 阅读

相关字符串加解密（C++牛客网）

解题思路：（1）依次判断 include<iostream> include<string> using namespace std;

末蓝、/ 2022年11月10日 03:46/ 0 赞/ 209 阅读

相关字符串排序（C++牛客网）

解题思路：（1）保存字母并排序（2）将非字母按顺序插入 include<iostream> include<cctype> include<u

矫情吗；*/ 2022年11月09日 12:58/ 0 赞/ 259 阅读

相关字符串加密（C++牛客网）

解题思路：（1）先构建键值对，再加密 include<iostream> include<unordered_map> usi

╰+攻爆jí腚メ/ 2022年10月22日 13:56/ 0 赞/ 218 阅读

相关字符串字符匹配（C++牛客网）

解题思路：（1）map include<iostream> include<unordered_map> using namespace std;

比眉伴天荒/ 2022年10月22日 09:26/ 0 赞/ 188 阅读