LeetCode#44. Wildcard Matching
来源:互联网 发布:印章制作软件app 编辑:程序博客网 时间:2024/03/28 17:47
- 题目:给定两个字符串,s为待匹配字符串,p为模式字符串
- 匹配规则: ‘?’能匹配任何单个字符,’*’能匹配任何字符序列包括空字符null
- 难度:Hard
- 思路:一开始思路方向是有的,但是分情况讨论没有理清楚,最后忍不住看了discuss,在源码上稍微优化了一下
- 代码:
public class Solution { public boolean isMatch(String s, String p) { int len1 = 0;//s的长度计数器 int len2 = 0;//p的长度计数器 int starIndex = -1; int match = 0;//加上match是因为*可以匹配null,但是?只能匹配单个字符 while(len1 < s.length()){ if(len2 < p.length() && (p.charAt(len2) == '?' || (s.charAt(len1) != '*' &&s.charAt(len1) == p.charAt(len2)))){ len1++; len2++; }else if(len2 < p.length() && p.charAt(len2) == '*'){ starIndex = len2; match = len1; len2++; }else if(starIndex != -1){ len2 = starIndex + 1; match++; len1 = match; }else{ return false; } } while(len2 < p.length() && p.charAt(len2) == '*'){ len2++; } return len2 == p.length(); }}
阅读全文
0 0
- LeetCode --- 44. Wildcard Matching
- [Leetcode] 44. Wildcard Matching
- Leetcode 44. Wildcard Matching
- leetcode 44. Wildcard Matching
- Leetcode 44. Wildcard Matching
- Leetcode:44. Wildcard Matching
- LeetCode 44. Wildcard Matching
- leetcode.44. Wildcard Matching
- LeetCode 44. Wildcard Matching
- Leetcode-44. Wildcard Matching
- [LeetCode] 44. Wildcard Matching
- [leetcode] 44. Wildcard Matching
- [LeetCode]--44. Wildcard Matching
- LeetCode 44. Wildcard Matching
- leetcode 44. Wildcard Matching
- LeetCode 44. Wildcard Matching
- 44. Wildcard Matching -- LeetCode
- LeetCode 44. Wildcard Matching
- WebService学习记录(1)
- mysql tcpdump使用
- 惊!Facebook的AI机器人发展出了自己的语言,AI要觉醒吗?
- 1.twoSum
- mmap 详解
- LeetCode#44. Wildcard Matching
- 关于使用spring mvc时出现 HTTP Status 400
- 使用jquery的load方法设计动态加载,并解决被加载页面JavaScript失效问题
- python webhelp 类
- 使用sping cloud实现配置中心化
- 数据结构---内排序
- 系统辅助软件合集1
- T
- Cocos2d-x与OpenGL底层的感想