正则表达式的部分匹配

Question

在 NFA 中，很容易使所有以前的非最终状态接受以使其匹配给定语言的所有子字符串的语言。

在 Java 正则表达式引擎中， 有没有办法找出一个字符串是否是与给定正则表达式匹配的字符串的起始子字符串？

regexX = "any start of", regexA - 任何给定的正则表达式

“regexXregexA”结果表达式匹配匹配“regexA”的所有子字符串：

示例：

regexA = a*b

“a”匹配

"regexXa*b"

因为它是“ab”（和“aab”）的开头
编辑：

由于有些人还是看不懂，下面就这道题做一个程序测试：

import java.util.regex.*;
public class Test1 {
    public static void main(String args[]){
       String regex = "a*b";
       System.out.println(
       partialMatch(regex, "aaa");
       );
     }
public boolean partialMatch(String regex, String begining){
//return true if there is a string which matches the regex and    
//startsWith(but not equal) begining, false otherwise 
}
}

结果为真。

Answer 1

在 NFA 中，很容易让所有以前的非最终状态接受以使其匹配给定语言的所有子字符串的语言。

确实，它可以通过添加一个新的最终状态和从每个状态（最终或非最终状态）到新的最终状态的 ε-move 来完成。

Afaik 没有与此操作等效的正则表达式。

有些正则表达式库可能提供了一种方法来验证字符串是否是正则表达式的部分匹配，我不知道。我不懂Java，我主要在PHP 中工作，它不提供这样的功能。也许有图书馆可以做到这一点，但我从来不需要。

对于一个小的、特定的正则表达式，您可以尝试构建一个新的正则表达式，通过组合以下简单规则来匹配部分匹配原始正则表达式的字符串：

• a -> a?
• ab -> ab?
• a* -> a*
• a+ -> a*
• a|b -> (a|b)?
• 等

a 和 b 以上是原始正则表达式的子正则表达式。根据需要使用括号。

Answer 2

您要查找的内容称为部分匹配，Java regex API 本身就支持它（作为记录，提供此功能的其他引擎包括 PCRE 和 boost::regex）。

您可以通过检查 Matcher.hitEnd 函数的结果来判断输入字符串是否部分匹配，该函数会判断匹配是否因为到达输入字符串的末尾而失败。

Pattern pattern = Pattern.compile("a*b");
Matcher matcher = pattern.matcher("aaa");
System.out.println("Matches: " + matcher.matches());
System.out.println("Partial match: " + matcher.hitEnd());

这个输出：

Matches: false
Partial match: true