蓝桥杯JAVA--003

需求

2.代码

java 复制代码
    public class RegularExpressionMatching {
        public boolean isMatch(String s, String p) {
            if (p.isEmpty()) {
                return s.isEmpty();
            }

            boolean firstMatch =!s.isEmpty() && (s.charAt(0) == p.charAt(0) || p.charAt(0) == '.');

            if (p.length() >= 2 && p.charAt(1) == '*') {
                return isMatch(s, p.substring(2)) || (firstMatch && isMatch(s.substring(1), p));
            } else {
                return firstMatch && isMatch(s.substring(1), p.substring(1));
            }
        }

        public static void main(String[] args) {
            RegularExpressionMatching rem = new RegularExpressionMatching();
            String s = "aa";
            String p = "a";
            System.out.println(rem.isMatch(s, p)); // false

            s = "aa";
            p = "a*";
            System.out.println(rem.isMatch(s, p)); // true

            s = "ab";
            p = ".*";
            System.out.println(rem.isMatch(s, p)); // true
        }
    }
相关推荐
Brookty8 分钟前
深入解析Java类加载与实例化流程
java·开发语言·学习
YSRM25 分钟前
Leetcode+Java+图论+岛屿问题
java·算法·leetcode·图论
codecrafter1231 小时前
MATLAB中的while循环:从入门到精通的完整指南
java·数据库·其他·matlab
Zz_waiting.2 小时前
Spring AOP
java·spring·代理模式·springaop
没有bug.的程序员2 小时前
MySQL 安全与权限管理:从基础到生产级安全实践
java·mysql·安全·adb·权限
_extraordinary_2 小时前
Java JVM --- JVM内存区域划分,类加载,GC垃圾回收
java·开发语言·jvm
我命由我123453 小时前
Photoshop - Photoshop 工具栏(1)移动工具
笔记·学习·ui·职场和发展·求职招聘·职场发展·photoshop
摸鱼的老谭3 小时前
Java学习之旅第一季-25:一维数组
java·开发语言·数组
山猪打不过家猪3 小时前
(一)算法
java·开发语言·算法
Momentary_SixthSense3 小时前
如何对较长的Stream链进行Debug
android·java·开发语言