leetcode - Wildcard Matching

标签：style   blog   color   io   os   ar   for   sp   on   

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* star=NULL;
        const char* t=s;
        while (*s)
		{
            if ((*p=='?')||(*p==*s))
			{
				s++;
				p++;
				continue;
			} 
            if (*p=='*')
			{
				star=p++; 
				t=s;
				continue;
			} 
            if (star)
			{ 
				p = star+1; 
				s=++t;
				continue;
			} 
            return false;
        }
        while (*p == '*')
		{
			p++;
		}
        return !*p;  
    }
};

leetcode - Wildcard Matching

标签：style   blog   color   io   os   ar   for   sp   on   

原文地址：http://blog.csdn.net/akibatakuya/article/details/40476025