正则表达式匹配
例如:字符串abaaaa能被表达式 a.a* 匹配
解释:.字符是能充当任意字符的,这里充当字符 b,而*字符可以使前面一个字符重复0-n次
这里算法采用动态规划思想
dp数组数据参考
//"abaaaa","a.a*"
// i\j [ ] a . a *
// [ ] 1 0 0 0 0
// a 0 1 0 0 0
// b 0 0 1 0 1
// a 0 0 0 1 1
// a 0 0 0 0 1
// a 0 0 0 0 1
// a 0 0 0 0 <