摘要: https://leetcode.com/problems/wildcard-matching/description/ 状态转移方程考虑s[i]恰与p[j]匹配的两种情况:相等或'?',以及p[j]为'*'的两种情况:s[i]为与'*'匹配的串的子串或'*'匹配一个空串即可。 主要功夫花在处理边界 阅读全文
posted @ 2017-12-22 12:06 那不勒斯冰淇淋 阅读(166) 评论(0) 推荐(0) 编辑