Wildcard Matching

原创 2015年07月07日 20:31:52

迭代:


#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");
}

String、动态规划——wildcard-matching 通配符匹配

Implement wildcard pattern matching with support for'?'and'*'. '?' Matches any single character. '*'...

[leetcode] Wildcard matching——编程菜鸟们绝对值得一看

Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single character. ...

通配符匹配字符串 Wildcard Matching

问题:实现支持?和*两个通配符的字符串匹配函数。 Implement wildcard pattern matching with support for '?' and '*'. '?' Matc...

★leetcode44_Wildcard Matching

一.问题描述 Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any singl...

LeetCode: 44. Wildcard Matching

44. Wildcard Matching

leetcode第一刷_Wildcard Matching

又好又难的题。 我发现难题一般都包含了好几个简单题,必须对一些基本的算法熟练掌握才能快速准确的写出代码。这个题就用到了kmp,这个算法写过好多遍,还是不断的出错,哎。 题目中有两种符号,?可以匹配...

Wildcard Matching 通配符匹配

题目要求: Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single cha...
  • ysc6688
  • ysc6688
  • 2015年05月21日 12:28
  • 272

【leetcode】Wildcard Matching

分析: * 可以匹配任意个字符,包括0个多个连续的*的作用相当于1个*。* 后无其他字符,则直接匹配出现*p为 *,而*s为字符时,我们有两种选择,一种是跳过*p指示的*,也就是令*匹配0个...

Leetcode: Wildcard Matching

Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single character....
  • doc_sgl
  • doc_sgl
  • 2013年10月15日 00:21
  • 5794
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Wildcard Matching
举报原因:
原因补充:

(最多只允许输入30个字)