压根没想到用dp
参考博客:http://blog.csdn.net/gatieme/article/details/51049244
class Solution {
public:
bool isMatch(string s, string p) {
//p是有*.的
bool dp[1005][1005];
memset(dp, true, sizeof(dp));
dp[0][0] = true;//s无字符,p无字符
dp[0][