zoukankan      html  css  js  c++  java
  • leetcode[44]Wildcard Matching

    Implement wildcard pattern matching with support for '?' and '*'.

    '?' Matches any single character.
    '*' Matches any sequence of characters (including the empty sequence).
    
    The matching should cover the entire input string (not partial).
    
    The function prototype should be:
    bool isMatch(const char *s, const char *p)
    
    Some examples:
    isMatch("aa","a") → false
    isMatch("aa","aa") → true
    isMatch("aaa","aa") → false
    isMatch("aa", "*") → true
    isMatch("aa", "a*") → true
    isMatch("ab", "?*") → true
    isMatch("aab", "c*a*b") → false
    class Solution {
    public:
        bool isMatch(const char *s, const char *p) {
         const char *ss=NULL;
         const char *pp=NULL;
         while(*s!='')
         {
             if(*p==*s||*p=='?')
             {
                 s++;
                 p++;
                 continue;
             }
             if(*p=='*')
             {
                 pp=p;
                 ss=s;
                  p++;
                  continue;
             }
             if(pp!='')
             {
                 s=ss+1;
                 p=pp+1;
                 ss++;
                 continue;
             }
             return false;
         }
         while(*p=='*')p++;
         return *p=='';
        }
    };
  • 相关阅读:
    WHENEVER SQLERROR EXIT AND DDL
    WHENEVER SQLERROR EXIT AND DML
    我的友情链接
    我的友情链接
    我的友情链接
    我的友情链接
    我的友情链接
    我的友情链接
    我的友情链接
    我的友情链接
  • 原文地址:https://www.cnblogs.com/Vae1990Silence/p/4283570.html
Copyright © 2011-2022 走看看