2016年3月26日

LeetCode题解-----Wildcard Matching

摘要: 题目描述: 分析:这道题有点类似与简单的正则表达式引擎。我们用两个指针分别标记s和p,若当前位置的元素匹配,则两个指针都向右移动一个数。如果遇到'*',则p的指针指向后面不为'*'的第一个字符,再对s和p当前的指针位置做一个标记,标记为preS,preP,我们可以认为在当前指针之前的s和p是匹配的( 阅读全文

posted @ 2016-03-26 18:51 姚灯灯! 阅读(340) 评论(0) 推荐(0) 编辑

导航