思路：采用递归的方法求解。首先判断当前位置的下一位是否达到pattern长度或者为"*",如果不是则直接进行匹配，成功则继续匹配下一位，否则匹配失败。如果pattern的下一位是"*"，则依次匹配0次到多次，并对每次进行递归调用。