[LeetCode]Wildcard Matching
来源:互联网 发布:2016网络暴力事件 编辑:程序博客网 时间:2024/06/05 22:40
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") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → falseisMatch("aa", "*") → trueisMatch("aa", "a*") → trueisMatch("ab", "?*") → trueisMatch("aab", "c*a*b") → false
sIdx记录在s的位置,pIdx记录在p的位置,match记录在s中查询匹配的开始位置,starIdx记录了上一个*的具体位置,使用回溯的思想。
public class Solution { public boolean isMatch(String s, String p) { int sIdx = 0,pIdx = 0,starIdx = -1,match = 0; while(sIdx<s.length()){ if(pIdx<p.length()&&p.charAt(pIdx)=='*'){ starIdx = pIdx; match = sIdx; pIdx++; }else if(pIdx<p.length()&&(p.charAt(pIdx)=='?'||p.charAt(pIdx)==s.charAt(sIdx))){ sIdx++; pIdx++; }else if(starIdx != -1){ pIdx = starIdx+1; sIdx = ++match; }else{ return false; } } while(pIdx<p.length()&&p.charAt(pIdx)=='*'){ pIdx++; } if(pIdx==p.length()) return true; return false; }}
0 0
- LeetCode: Wildcard Matching
- LeetCode : Wildcard Matching
- [LeetCode] Wildcard Matching - Iteratively
- leetcode 83: Wildcard Matching
- [Leetcode] Wildcard Matching
- [LeetCode]Wildcard Matching
- LeetCode-Wildcard Matching
- LeetCode -- Wildcard Matching
- LeetCode | Wildcard Matching
- Leetcode: Wildcard Matching
- Leetcode:Wildcard Matching
- LeetCode题解:Wildcard Matching
- LeetCode Wildcard Matching
- [Leetcode] Wildcard Matching (Java)
- LeetCode OJ:Wildcard Matching
- Leetcode: Wildcard Matching
- Wildcard Matching -- LeetCode
- [LeetCode] Wildcard Matching
- NXP 产品 Logic
- Activity的加载模式
- PFQ,适用于多核处理器系统中的网络监控框架
- iOS学习资料整理
- MongoDB第二天:MongoDB增删改查
- [LeetCode]Wildcard Matching
- 【安卓开发】Facebook工程师是如何改进他们Android客户端的
- Recent Todo List within 2 next months(2015.01.12)
- 似然函数的概念
- [Leetcode] 13 - Roman to Integer
- Using Pentaho MapReduce to Parse Weblog Data in MapR
- android图片压缩质量参数Bitmap.Config RGB_565等的含义
- OC学习笔记-ARC机制中循环引用的解决办法
- 图像分割—基于图的图像分割(Graph-BasedImageSegmentation)