10. Regular Expression Matching
来源:互联网 发布:未网络上注册 有信号 编辑:程序博客网 时间:2024/05/29 02:38
public class Solution { public boolean isMatch(String s, String p) { int len0 = s.length(); int len1 = p.length(); if(len1 == 0) return len0 == 0; if(len1 == 1) return len0 == 0 && (p.charAt(0) == '.' || (s.charAt(0) == p.charAt(0))); char k = p.charAt(0); char c = p.charAt(1); int i = 0; if( c != '*') { if(len0 != 0 && (s.charAt(0) == k || c == '.')) { return isMatch(s.substring(1), p.substring(1)); } return false; } else { while (i < len0) { if(k == s.charAt(i) || k == '.') { return isMatch(s.substring(i+1), p.substring(2)); } } return isMatch(s.substring(i), p.substring(2)); } }}
0 0
- 10. Regular Expression Matching
- 10.Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 10. Regular Expression Matching
- 关于C10K问题
- Android: 返回上一Activity页面的时候重新加载该页面数据的方法
- BZOJ3932: [CQOI2015]任务查询系统
- Redux系列01+核心概念 工作流程 安装 Action和Action创建函数 Reducer Store 数据流
- Java线程状态分析
- 10. Regular Expression Matching
- java学习第五天
- Java集合框架总结01之常用单列集合(ArrayList, HashSet)
- HDU 1532 Drainage Ditches
- Codeforces-792E Colored Balls(贪心/数学)
- 合并两个排序链表
- 数学-洛谷P1072 Hankson 的趣味题
- Python3.6下scrapy框架的安装
- Java技术文档珍藏