2022年11月8日
10. 正则表达式匹配
摘要： 题目描述 给了一个字符串s和字符规律p 其中p可能含有"."和"","."可以匹配任何单个字符，""需要和前面字符结合，表示匹配0-任意个前面字符 问给定的p能不能匹配s f1-序列dp 基本分析 1.怎么定义状态？dp[i][j]表示p的前j个字符能不能匹配s的前i个字符 2.对i分类还是对j分类 阅读全文
posted @ 2022-11-08 19:51 zhangk1988 阅读(95) 评论(0) 推荐(0)