正则
wenlyq
这个作者很懒,什么都没留下…
展开
-
71 字符串通配符
题目描述 问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求: 实现如下2个通配符: *:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同) ?:匹配1个字符 输入: 通配符表达式; 一组字符串。 输出: 返回匹配的结果,正确输出true,错误输出false 输入描述: 先输入一个带有通配符的字符...原创 2019-01-27 21:15:19 · 154 阅读 · 0 评论 -
正则表达式匹配
题目描述 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配 思路:递归 退出条件:相等匹配;pattern先结束 其他:pattern长度大于1 判断 patt...原创 2019-03-28 10:40:17 · 77 阅读 · 0 评论