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

Wildcard Matching -- LeetCode

原题链接: http://oj.leetcode.com/problems/wildcard-matching/  这道题目其实是Regular Expression Matching的简化版,在这...
  • linhuanmars
  • linhuanmars
  • 2014年03月19日 00:24
  • 22333

Wildcard Matching[leetcode]直接匹配和DP

这题类似 Regular Expression Matching,但是数据比较强。 首先介绍DP的解法,回忆Regular Expression Matching,我们也用dp(i,j)表示s[...
  • PeerlessBloom
  • PeerlessBloom
  • 2014年09月15日 16:20
  • 1529

LeetCode --- 44. Wildcard Matching

题目链接:Multiply Strings Implement wildcard pattern matching with support for '?' and '*'. '?' Matc...
  • makuiyu
  • makuiyu
  • 2015年02月10日 08:58
  • 2827

[leetcode-44]Wildcard Matching(java)

问题描述:https://leetcode.com/problems/wildcard-matching/分析:这道题之前做过,再做发现还是没想到这个思路。最开始的思路还是使用回溯法,但是会发生超时。...
  • zdavb
  • zdavb
  • 2015年10月13日 15:18
  • 1163

cvc-complex-type.2.4.c: The matching wildcard is strict, but no declaration

dubbo配置文件上会有红叉叉,不影响项目运行,但还是看的不爽,项目中用maven依赖dubbo-2.4.9.jar。错误详情: Multiple annotations found at this ...
  • zl544434558
  • zl544434558
  • 2016年11月03日 16:36
  • 2112

LeetCode Wildcard Matching DP/贪心

这道题按理来说应该是Regular Expression Matching的简单版,但是测试数据较多较复杂,用普通的dfs会超时,常规dp会超内存,因此需要进行额外的处理。 方法一:DP 常规DP使...
  • ww32zz
  • ww32zz
  • 2015年12月19日 22:09
  • 432

Leetcode: Wildcard Matching

Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single character....
  • doc_sgl
  • doc_sgl
  • 2013年10月15日 00:21
  • 5846

【LeetCode】【C++】Wildcard Matching

题目‘?’ Matches any single character. ‘*’ Matches any sequence of characters (including the empty seq...
  • u011613729
  • u011613729
  • 2015年03月21日 11:21
  • 961

cvc-complex-type.2.4.c: The matching wildcard is strict, but no declaration can be found for element

 问题根源在于Eclipse无法识别上面的两个标签,解决之道为:选择elcipse的window-->preferences,弹出相应对话框;在对话框的的type filter text位置数据 xm...
  • bingwangzi_java
  • bingwangzi_java
  • 2011年02月21日 14:15
  • 28113

Eclipse XML报错 cvc-complex-type.2.4.c: The matching wildcard is strict, but no declaration can be fou

Eclipse XML报错 cvc-complex-type.2.4.c: The matching wildcard is strict, but no declaration can be fou...
  • FeiChangWuRao
  • FeiChangWuRao
  • 2017年06月29日 01:43
  • 1002
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Wildcard Matching
举报原因:
原因补充:

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