题目：
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") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "a*") → true
isMatch("aa", ".*") → true
isMatch("ab", ".*") → true
isMatch("aab", "c*a*b") → true
翻译：正则匹配。两个字符串匹配。.可以代替任意一个字符。*可以表示前一个字符出现的次数为0次或者多次。注意，这个*不是代表任意0个到多个字符。而是值得前面的字符出现次数。表示刚开始做的时候想成了编译的NFA。
public static boolean isMatch(String s, String p) {
return Bf(s, p, 0, 0);
}
public static boolean Bf(String s ,String p , int i , int j)//brute force算法
{
if(j == p.length())//如果一个到了结尾， 判断另一个是否结束，结束则T，否则F
return i == s.length();
if(j == p.length()-1|| //P串到结尾
p.charAt(j+1)!='*')//p下一个不是*
{
if(i == s.length()|| //S串已经走完
s.charAt(i)!=p.charAt(j)&&p.charAt(j)!='.' )
return false;
return Bf(s, p, i+1, j+1);//匹配成功，则继续下一个
}
for(;i<s.length()&&(p.charAt(j)=='.'||p.charAt(j)==s.charAt(i));i++)
{
if(Bf(s, p, i, j+2))//因为此时p.charAt(j+1) 为*,此时应该跳过当前和下一个*去匹配下一个字符，如果下一个字符之后都匹配，则成功。
//否则 i++，知道把*代表的字符全部都匹配出来后在继续。
return true;
}
return Bf(s, p, i, j+2);
}Brute-Force算法：
LeetCode 10 Regular Expression Matching
原文：http://blog.csdn.net/vvaaiinn/article/details/45174543