class Solution: # @param s, an input string # @param p, a pattern string # @return a boolean def isMatch(self, s, p): n=len(s) m=len(p) i=0 j=0 star=0 s_coor=None while i<n: if j<m and (s[i]==p[j] or p[j]=='?'): j+=1 i+=1 elif j<m and p[j]=='*': s_coor=i star=j j+=1 elif s_coor!=None: i=s_coor+1 j=star+1 s_coor+=1 else: return False while j<m and p[j]=='*': j+=1 if j==m: return True else: return False
Friday, September 19, 2014
Leetcode: Wildcard Matching @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment