Regular Expression Matching
思路:最难的就是匹配 .*。所以可以先搜索有没有它。匹配夹在这些点星中间的。
评价:很麻烦,而且不一定有效
推荐做法:动态规划,设 IsMatch[i][j] 是原串前i个和模式串前j个是否匹配。