Wildcard Matching

最新推荐文章于 2019-12-16 13:22:33 发布

原创最新推荐文章于 2019-12-16 13:22:33 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

程序问题专栏收录该内容

25 篇文章

订阅专栏

本文详细阐述了使用C++实现字符串匹配算法的过程，通过代码实例展示了如何利用指针操作和switch-case结构来解决字符串匹配问题，特别关注了特殊字符'*'的处理逻辑。

部署运行你感兴趣的模型镜像

迭代：


#include<iostream>
using namespace std;
class Solution
{
public: bool isMatch(const char *s, const char *p)
        {
            int i=0,j=0;
            bool str=false;
            for(;s[i]!='\0';i++,j++)
            {
                switch (p[j])
                {
                case '?':   
                    break;
                case '*':
                    while(p[j]=='*')
                        j++;
                    if(p[j]=='\0') 
                        return true;
                    str=true;
                    i--;
                    j--;
                    break;
                default:
                    if(s[i]!=p[j])
                    {   
                        if(!str)
                            return false;
                        else
                            j--;
                            break;
                    }
                }
            }
            while(p[j++]=='*');
            return p[j]=='\0';
        }
};

void main()
{
    Solution solution;
    cout<<solution.isMatch("aab","*a*b");
}