【着重考虑下一个q+1位置为*这一特殊情况,如果p和q对应两字符相等,q不变p+1(str的指针往后挪一位),或者p不变,q+2(*前面的字符出现0次);如果不等,则只能说明*前面的字符不能要,所以q+2】
【注意,因为q+1位置很可能是不存在的,所以要加判断】
【注意,因为q+1位置很可能是不存在的,所以要加判断】
我已经通过这道算法题!请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字...
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F45327ae22b7b413ea21df13ee7d6429c
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享