LeetCode 10 Regular Expression Matching (正则表达式匹配)
来源:互联网 发布:寿光市网络问政 编辑:程序博客网 时间:2024/05/14 12:06
翻译
实现支持“.”和“*”的正则表达式匹配。“.” 匹配支持单个字符“*” 匹配零个或多个前面的元素匹配应该覆盖到整个输入的字符串(而不是局部的)。该函数的原型应该是:bool isMatch(const char * s, const char * p)示例:isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → falseisMatch("aa", "a*") → trueisMatch("aa", ".*") → trueisMatch("ab", ".*") → trueisMatch("aab", "c*a*b") → true
原文
Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.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", "a*") → trueisMatch("aa", ".*") → trueisMatch("ab", ".*") → trueisMatch("aab", "c*a*b") → true
C#,递归
public class Solution{ public bool IsMatch(string s, string p) { if (p.Length == 0) return s.Length == 0; if (p.Length == 1) return (s.Length == 1) && (p[0] == s[0] || p[0] == '.'); if (p[1] != '*') { if (s.Length == 0) return false; else return (s[0] == p[0] || p[0] == '.') && IsMatch(s.Substring(1), p.Substring(1)); } else { while (s.Length > 0 && (p[0] == s[0] || p[0] == '.')) { if (IsMatch(s, p.Substring(2))) return true; s = s.Substring(1); } return IsMatch(s, p.Substring(2)); } }}
2 0
- LeetCode 10 Regular Expression Matching (正则表达式匹配)
- leetcode 10 Regular Expression Matching(简单正则表达式匹配)
- 正则表达式匹配-leetcode Regular Expression Matching
- Leetcode #10 Regular Expression Matching 正则表达式匹配 解题小节
- leetcode(10) - Regular Expression Matching 正则表达式匹配
- LeetCode OJ 之 Regular Expression Matching (正则表达式匹配)
- leetcode系列(34)Regular Expression Matching 正则表达式匹配
- LeetCode 10. Regular Expression Matching(正则表达式匹配)
- 正则表达式匹配(Regular Expression Matching)
- LeetCode 10 Regular Expression Matching 正则匹配
- *LeetCode 10 Regular Expression Matching 正则表达式
- leetcode Wildcard Matching ,Regular Expression Matching (正则表达式匹配和通配符匹配)
- 判断正则表达式是否匹配 Regular Expression Matching @LeetCode
- Regular Expression Matching 正则表达式匹配
- 10. Regular Expression Matching&正则表达式匹配
- Regular Expression Matching正则表达式匹配
- [LeetCode]—Regular Expression Matching 正则匹配
- [Leetcode P10]Regular Expression Matching 正则匹配
- eclipse中修改tomcat中的server location
- 设计模式之享元模式
- Revert to a previous Git commit
- Java中静态代理和动态代理介绍
- python内置函数学习
- LeetCode 10 Regular Expression Matching (正则表达式匹配)
- 面试准备
- Java证书体系
- 【MFC图片显示】MFC的位图显示
- Parastor200存储系统巡检
- java 证书体系及应用
- Mysql多个LEFT JOIN使用ORDER不能使用索引导致查询过慢的解决方案
- 重写TEdit文本编辑框
- 2015大连落户新政详解