模式分析Java

如何解决模式分析Java

| 假装我在程序中的目标是尽可能地从字符串中解析出

\"ab\"

的出现次数。我使用以下代码解决此问题：

public static void main(String[] args)
{
    final String expression = \"^(\\\\s*ab)\";

    Scanner scanner = new Scanner(\"ab abab  ab\");

    while (scanner.hasNext())
    {
        String next = scanner.findWithinHorizon(expression,0);

        if (next == null)
        {
            System.out.println(\"FAIL\");
            break;
        }
        else
        {
            System.out.println(next);
        }
    }
}

表达式开头的插入符号是禁止在每次读取的开头添加空格（如此处所述）。它可以防止

\"cab\"

或

\"c ab\"

之类的东西被允许。实际上，如果发生以下两种情况之一，我希望返回null并将FAIL打印到控制台。如果我从表达式中删除插入符号，则它在诸如

\"ab abab  ab\"

之类的输入上可以很好地工作，但是对于ѭ3fails不能返回null。另一方面，如果我离开插入符号，则

\"c ab\"

会按预期返回null，但

\"ab abab  ab\"

会失败。我该如何工作？ 编辑 我的原始帖子可能有点含糊。我上面给出的示例是我实际问题的一个简单版本。模式“ 8”是填充模式，我将用更有趣的东西代替，例如电子邮件地址正则表达式或十六进制值。 在我的应用程序中，扫描仪的输入不是字符串，而是我不知道的输入流。我在循环中的目标是一次从输入中读取一个值，并验证其内容是否符合某种模式。如果他们这样做，那么我可以对他们做一些更有趣的事情。如果不是，则程序终止。 在上面的示例中，我期望ab abab ab的输入能够输出：

ab
 ab
ab
  ab

我希望输出10英镑：

FAIL

我希望输出

ab cab

：

ab
FAIL

    

解决方法

在另一个线程中，您想匹配

ab

的首次出现，因此插入符号很好。 如果要匹配每次出现的

ab

直到出现另一个字符，请尝试以下表达式：

String expression = \"\\\\G(\\\\s*ab)\";

\\G

表示下一场比赛应从上次停止的位置开始。 如果将其与您的代码一起使用，则会得到以下结果： 输入= \“ ab abab ab \”，输出= \“ ab \”，\“ ab \”，\“ ab \”，\“ ab \” 输入= \“ cab abab ab \”，输出= \“ FAIL \” 输入= \“ ab c abab ab \”，输出= \“ ab \”，\“失败\” 输入= \“ ab abab abc \”，输出= \“ ab \”，\“ ab \”，\“ ab \”，\“ ab \”，\“失败”     ,好... 我认为您可以通过一次正则表达式来做到这一点 尝试以下模式：

expression = \"^(\\\\s*ab*)*$\";

    ,如果我已正确回答您的问题，则问题出在表达上。如果始终在开始时都需要空格，则应使用^（\\ s +）而不是^（\\ s *），因为*可以出现0次，而+表示至少一次。     ,请理解，Scanner中的

findWithinHorizon

方法用于查找由指定字符串构造的下一次出现的模式，而不是用于匹配整个输入。如果您编写一个匹配整个输入的正则表达式，则它将仅按原样返回输入文本（按照VMykyt的回答）。但是据我了解，那不是您想要的。 因此，您需要单独调用String＃matches方法，以确保文本前没有空格，如果匹配，则只查找所有

ab

个匹配词。 考虑一下代码中的这一细微变化：

public static void main(String[] args) {
   matchIt(\"ab abab  ab\");
   matchIt(\"c ab\");
   matchIt(\"cab\");
}

private static void matchIt(String str) {
   final String expression = \"ab\";
   System.out.println(\"Input: [\" + str + \']\');
   Scanner scanner = new Scanner(str);

   if(str.matches(\"^\\\\s*ab.*$\")) {
      while (scanner.hasNext()) {
         String next = scanner.findWithinHorizon(expression,0);
         if (next == null) {
            System.out.println(\"FAIL\");
            break;
         }
         else {
            System.out.println(next);
         }
      }
   }
   else
      System.out.println(\"FAIL\");
}

输出：

Input: [ab abab  ab]
ab
ab
ab
ab
===========================
Input: [c ab]
FAIL
===========================
Input: [cab]
FAIL
===========================