java--10正则表达式匹配

最新推荐文章于 2023-04-04 14:05:33 发布

原创最新推荐文章于 2023-04-04 14:05:33 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#正则表达式 #java

Leetcode刷题专栏收录该内容

130 篇文章

订阅专栏

这篇博客探讨了Java中解决正则表达式匹配问题的算法，通过一个名为`Solution`的类实现。代码使用动态规划方法，构建二维记忆矩阵来存储中间状态，有效地解决了字符串与模式串的匹配问题。博客深入解析了代码逻辑，包括内外循环的运行过程以及如何处理通配符'*'。

java 刷题10--正则表达式匹配

题目
代码
运行结果及解析

题目

在这里插入图片描述

代码

class Solution {
    public boolean isMatch(String s, String p) {
        int sLen = s.length(), pLen = p.length();
		boolean[][] memory = new boolean[sLen+1][pLen+1];
		memory[0][0] = true;
		for(int i = 0; i <= sLen; i++) {
			for(int j = 1; j <= pLen; j++) {
				if(p.charAt(j-1) == '*') {
					memory[i][j] = memory[i][j-2]||(i > 0 && (s.charAt(i-1) == p.charAt(j-2)||p.charAt(j-2) == '.') && memory[i-1][j]);		
				}else memory[i][j] = i > 0 && (s.charAt(i-1) == p.charAt(j-1) || p.charAt(j-1) == '.')&& memory[i-1][j-1];			
			}//内循环结束
		}//外循环结束
		return memory[sLen][pLen];
    }
}