Regular Expression Matching

原题

'.' 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

实际中的正则表达式很复杂，设计的符号也很多，这里只是简单了列举了两个符号：

.(dot)——可以匹配一个任意字符。

* -——出现在行首没意义，属于结合性的字符，必须依赖其前面的字符，表示前面的字符出现0次或多次。".*"中*与.结合，而不关注.具体跟哪个字符匹配。

比较特殊的字符就是 *，它会决定前面的字符是单独存在，还是要与*结合，即*前面的字符不能决定自己的出现次数，因为若其后不跟*，则其出现一次是肯定的，而当其后紧跟*时，其出现次数就不确定，那么这个字符到底要出现多少次才能使得两个串匹配，亦或无论出现多少次都不匹配，这些可能性就需要一一的去验证。

class Solution {public:bool isMatch(const char *s, const char *p) {if(*p == '\0')  return *s == '\0';if (*(p + 1) != '*') { //naive characterif(*s != '\0' &&(*s == *p || *p == '.'))//return isMatch(s + 1,p + 1);elsereturn false;}//else join with '*'while (*s == *p || (*s != '\0' && *p == '.')){if(isMatch(s, p + 2)) return true;++s;}    // '*' should just to be 0.return isMatch(s, p + 2);}};

                                             
        0        0           
	
				
	
					   
LeetCode: Regular Expression Matching
	  	   
LeetCode: Regular Expression Matching
	  	   
leetcode Regular Expression Matching
	  	   
[Leetcode] Regular Expression Matching
	  	   
Regular Expression Matching
	  	   
Regular Expression Matching
	  	   
[LeetCode]Regular Expression Matching
	  	   
Regular Expression Matching
	  	   
LeetCode-Regular Expression Matching
	  	   
Regular Expression Matching
	  	   
Regular Expression Matching LeetCode
	  	   
Regular Expression Matching
	  	   
LeetCode | Regular Expression Matching
	  	   
LeetCode: Regular Expression Matching
	  	   
Leetcode: Regular Expression Matching
	  	   
[LeetCode] Regular Expression matching
	  	   
[LeetCode] Regular Expression Matching
	  	   
LeetCode Regular Expression Matching
	     		  
	  	   
win8添加开机启动项
	  	   
软件测试需要学习些什么技能
	  	   
ext 4.2 grid刷新后 滚动条位置不变
	  	   
拥抱Spark，机遇无限——Spark Summit 2013精彩回顾
	  	   
maven乱码问题
	  	   
Regular Expression Matching
	  	   
ios性能分析和优化
	  	   
建立samba服务器，还是别用win7吧
	  	   
c#获取项目路径的方法
	  	   
Log4J学习【七】Log4J的体系结构之docLayout的结构
	  	   
uiautomatorviewer出错记录
	  	   
HDFS简单介绍汇总
	  	   
Error and Exception
	  	   
产品取名很重要，容易记住也是特点！