Huawei OJ-字符串通配符

最新推荐文章于 2024-08-31 10:38:43 发布

倚珂

最新推荐文章于 2024-08-31 10:38:43 发布

阅读量368

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/qq_25453065/article/details/70197065

7 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串匹配算法，该算法能够处理包含通配符'?'和'*'的模式串，并判断其是否能与目标字符串匹配。通过对输入的模式串和目标串进行逐字符对比，算法实现了灵活的匹配逻辑。

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

C++源码

#include <iostream>

#include <string>

using namespace std;

bool function(string str1,int p,string str2,int q)

    int i,j;

    for(i=q;i<str2.size();i++)

        int k=i;

        for(j=p;j<str1.size();j++)

            //判断遇到？的情况，如果恰为最后一位，则返回true，否则跳过此位，判断下一位

            if(str1[j]=='?')

                if(j==str1.size()-1)

                    return true;

                k++;

                continue;

            //判断遇到*的情况，如果恰为最后一位，则返回true，否则递归匹配剩余子串

            if(str1[j]=='*')

                if(j<str1.size()-1)

                    j++;

                else

                    return true;

                bool flag=false;//剩余子串是否匹配成功

                while(!flag)

                    while(k<str2.size() && str1[j]!=str2[k])

                        k++;

                    if(k==str2.size())//全部遍历完成仍然未匹配到相同字符，则返回失败

                        return false;

                    flag=function(str1,j,str2,k);

                    k++;//如果第一次整体匹配失败，则寻找下一个相同的字符

                return true;

            if(str1[j]!=str2[k])

                break;

            else

                k++;

        if(j==str1.size())

            return true;

    return false;

int main()

    string str1,str2;

    cin>>str1>>str2;

    if(function(str1,0,str2,0))

        cout<<"true";

    else

        cout<<"false";

    return 0;

由于OJ平台只有一个用例，测试虽然通过，但不知道是否还有其他BUG，欢迎指正~