频道栏目
首页 > 资讯 > 其他 > 正文

剑指offer(五十八)之正则表达式匹配

16-06-12        来源:[db:作者]  
收藏   我要投稿
题目描述

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配

代码:

public class Solution { 
    public boolean match(char[] str, char[] pattern)
    {  
        if(str.length==0&&pattern.length==0) return true;
        if(str==null||pattern==null) return false;
        else{
       StringBuffer sb=new StringBuffer();
        StringBuffer sf=new StringBuffer();
        for(int k=0;k


相关TAG标签
上一篇:LeetCode:Sum Root to Leaf Numbers
下一篇:剑指offer(六十三)之数据流中的中位数
相关文章
热门专题推荐 vmware win7激活工具 win10激活工具 excel word office激活 小马激活工具 重装系统 数据恢复 u盘启动工具
图文推荐
文章
推荐
热门新闻

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站