爱学英语的程序媛

摘要： 题意：s是空串或包含a-z字母； p为包含a-z字母或？或 * （其中*可以匹配任意字符串包括空串，？可以匹配任意字符）。 思路： 1）特殊情况：当s为空串时，p为连续 * 时，则连续 * 的位置都为true。 2）若p的第j个字符为 * ，分两种情况： a) 若p中的前 j-1个字符和 s 中的前 阅读全文