Wildcard Matching_Leetcode_#44
来源:互联网 发布:原生js获取json文件 编辑:程序博客网 时间:2024/04/30 08:44
1 题目
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
2 解法
bool isMatch(char* s, char* p) { char* star = NULL; char* ss = NULL; while(*s){ if(*s==*p || *p=='?'){ ++s; ++p; continue; } if(*p=='*'){ ss=s; star=p++; continue; } if(star){ p=star+1; s=++ss; continue; } return false; } while(*p=='*'){ ++p; } return !*p;}
0 0
- Wildcard Matching_Leetcode_#44
- LeetCode(44) Wildcard Matching
- [leetcode] 44 Wildcard Matching
- LeetCode 44:Wildcard Matching
- leetcode 44: Wildcard Matching
- 44 Wildcard Matching
- leetcode 44: Wildcard Matching
- [leetcode 44] Wildcard Matching
- leetcode 44:Wildcard Matching
- LeetCode_OJ【44】Wildcard Matching
- LeetCode 44 - Wildcard Matching
- 44 - Wildcard Matching(C)
- leetcode 44 Wildcard Matching
- 44、 Wildcard Matching (Hard)
- LeetCode(44) Wildcard Matching
- LeetCode 44 Wildcard Matching
- Leetcode (44) Wildcard Matching
- leetcode(44) - Wildcard Matching
- 如何使用红杏的公益代理
- 跟我一起学OC系列-布尔类型
- js验证上传的文件是否为JPEG,PNG,JPG,GIF格式
- 对于无线传感网的初步认识
- AutoCAD套合(叠加)卫星影像和矢量路网数据-CAD配准
- Wildcard Matching_Leetcode_#44
- SELinux深入理解
- Jenkins+Maven+SVN+Sonar持续集成(一)Centos6.5上Jenkins安装
- Open Win32 App in C#, with extern keyword
- java处理错误
- MapReduce工作原理图文详解
- Android 通过WIFI状态监听广播,判断进入指定wifi范围
- GDB调试core文件
- 工作记录之ajax方法