java正则表达式版本,AcWing 30. 正则表达式匹配——Java代码版

﹏ヽ暗。殇╰゛Y 2023-01-13 10:11 132阅读 0赞

public class 正则表达式匹配 \{

public boolean isMatch(String s, String p) \{

int n = s.length(), m = p.length();

s = " " + s;p = " " + p;

boolean\[\]\[\] f = new boolean\[n+1\]\[m+1\];

f\[0\]\[0\] = true;

for (int i = 0; i <= n; i++) \{

for (int j = 1; j <= m; j++) \{

//首先判断一下模式串的下一个待匹配字符是不是“\*”，如果是，则跳过当前模式串字符的匹配(因为在这里是把 “x\*”看作一个字符进行匹配)

if (j+1 < p.length() && p.charAt(j+1) == '\*') continue;//当模式串还有未匹配的字符且下一位是“\*”时，模式串后移一位。

if (i != 0 && p.charAt(j) != '\*')\{

//当p\[j\]不为“\*”时，要么s\[i\] == p\[j\],要么p\[j\] == "."

f\[i\]\[j\] = f\[i-1\]\[j-1\] && (s.charAt(i) == p.charAt(j) || p.charAt(j) == '.');

\}else if (p.charAt(j) == '\*')\{

/\*\*

\* 在这里 f\[i\]\[j\] = f\[i\]\[j-2\] || f\[i-1\]\[j-2\]&&s\[i\]==p\[j-1\] || f\[i-2\]\[j-2\]&&s\[i-1\]==p\[j-1\]&&s\[i\]==p\[j-1\] || ......

\* f\[i-1\]\[j\] = f\[i-1\]\[j-2\] || f\[i-2\]\[j-2\]&&s\[i-1\]==p\[j-1\] || ......

\* 可以找到规律，即：f\[i\]\[j\] = f\[i\]\[j-2\] || (f\[i-1\]\[j\] && s\[i\] == p\[j-1\])

\* 而由于使用了 i-1 ，故需要判断一下 i 是否不为 0

\*/

f\[i\]\[j\] =f\[i\]\[j-2\] || ( i != 0 && f\[i-1\]\[j\] && (s.charAt(i) == p.charAt(j-1) || p.charAt(j-1) == '.') );

\}

\}

\}

return f\[n\]\[m\];

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 正则表达式匹配

1 正则表达式 1.1 什么是正则表达式正则表达式: 定义一个搜索模式的字符串。正则表达式可以用于搜索、编辑和操作文本。正则对文本的分析或修改过程为：首先

灰太狼/ 2023年10月08日 23:44/ 0 赞/ 18 阅读

相关 java正则表达式语法(java正整数正则表达式)

java正则表达式 ^ 和 $ 他们是分别用来匹配字符串的开始和结束，以下分别举例说明： "^The": 开头一定要有"The"字符串; "of despair$":

ゝ一世哀愁。/ 2023年09月25日 08:16/ 0 赞/ 93 阅读

相关正则表达式匹配

请实现一个函数用来匹配包括`'.'`和`' '`的正则表达式。模式中的字符`' .'` 表示任意一个字符，而`' '`表示它前面的字符可以出现任意次（包含0次）。在本题中

Love The Way You Lie/ 2023年02月20日 07:36/ 0 赞/ 37 阅读

相关 java正则表达式版本,AcWing 30. 正则表达式匹配——Java代码版

public class 正则表达式匹配 \{ public boolean isMatch(String s, String p) \{ int n = s.length

﹏ヽ暗。殇╰゛Y/ 2023年01月13日 10:11/ 0 赞/ 133 阅读

相关 java正则 (_Java正则表达式

package com.sy.grasp; import java.io.IOException; import java.util.regex.Matcher; imp

待我称王封你为后i/ 2022年10月22日 10:49/ 0 赞/ 354 阅读

相关正则表达式匹配java代码

有时候以一些功能需求是找出java文件中，方法名为xxx的方法所在的文件。或则说是扫描java文件，找出每个java文件中包含的java函数。把这些函数管理起来，便于以后维护。

刺骨的言语ヽ痛彻心扉/ 2022年05月28日 10:50/ 0 赞/ 211 阅读

相关正则表达式匹配

![这里写图片描述][70] [模式匹配][Link 1] public class Solution { //(1)调用库函数 pu

你的名字/ 2022年05月24日 03:52/ 0 赞/ 358 阅读

相关正则表达式匹配

写在前面 > 剑指offer:正则表达式匹配题目要求 > 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前

清疚/ 2022年05月16日 00:48/ 0 赞/ 403 阅读

相关 Java匹配正则表达式大全

java匹配字符串表达式在我们数据处理方面是及其重要的，现在就把我这几天数据处理比较常用的向大家介绍一下，常规的一些匹配方式就不介绍了，我们来学习一些特殊的一.我们先举个例

超、凢脫俗/ 2022年05月15日 02:45/ 0 赞/ 346 阅读

相关 Java正则表达式匹配规则

1.1 正则表达式的概念正则表达式（英语：Regular Expression，在代码中常简写为regex）。正则表达式是一个字符串，使用单个字符串来描述、用来定义匹

逃离我推掉我的手/ 2022年04月23日 07:40/ 0 赞/ 349 阅读