正则表达式匹配
困难腾讯字符串
题目描述
给你一个字符串 s 和一个字符规律 p,请实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符,'*' 匹配零个或多个前面的那一个元素。匹配应该覆盖整个字符串,而不是部分字符串。
示例
输入:
s = "aa", p = "a*"输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
给你一个字符串 s 和一个字符规律 p,请实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符,'*' 匹配零个或多个前面的那一个元素。匹配应该覆盖整个字符串,而不是部分字符串。
s = "aa", p = "a*"true