количество совпадений регулярных выражений Java - PullRequest
Новая
       22

количество совпадений регулярных выражений Java

83 голосов
/ 11 сентября 2011

Допустим, у меня есть файл, и файл содержит это: 

HelloxxxHelloxxxHello

Я компилирую шаблон для поиска 'Hello' 

Pattern pattern = Pattern.compile("Hello");

Затем я использую входной поток дляпрочитайте файл и преобразуйте его в строку, чтобы его можно было перераспределить.

Как только сопоставитель находит совпадение в файле, он указывает на это, но не сообщает мне, сколько совпадений он нашел;просто, что он нашел совпадение в строке.

Итак, поскольку строка относительно короткая, а буфер, который я использую, составляет 200 байт, он должен найти три совпадения.Тем не менее, он просто говорит о совпадении и не дает мне подсчета количества совпадений.

Какой самый простой способ подсчета количества совпадений, произошедших в строке.Я пробовал различные циклы for и использовал matcher.groupCount (), но быстро никуда не попал.

Ответы [ 4 ]

153 голосов
/ 11 сентября 2011

matcher.find() не находит все совпадения, только следующее совпадение.

Вам нужно будет сделать следующее: 

int count = 0;
while (matcher.find())
    count++;

Кстати, matcher.groupCount() это нечто совершенно другое.

Полный пример : 

import java.util.regex.*;

class Test {
    public static void main(String[] args) {
        String hello = "HelloxxxHelloxxxHello";
        Pattern pattern = Pattern.compile("Hello");
        Matcher matcher = pattern.matcher(hello);

        int count = 0;
        while (matcher.find())
            count++;

        System.out.println(count);    // prints 3
    }
}

Обработка совпадений совпадений

При подсчете совпаденийaa в aaaa приведенный выше фрагмент даст вам 2 . 

aaaa
aa
  aa

Чтобы получить 3 совпадения, то есть это поведение: 

aaaa
aa
 aa
  aa

У вас естьискать совпадение по индексу <start of last match> + 1 следующим образом: 

String hello = "aaaa";
Pattern pattern = Pattern.compile("aa");
Matcher matcher = pattern.matcher(hello);

int count = 0;
int i = 0;
while (matcher.find(i)) {
    count++;
    i = matcher.start() + 1;
}

System.out.println(count);    // prints 3
15 голосов
/ 30 апреля 2016

Это должно работать для совпадений, которые могут перекрываться: 

public static void main(String[] args) {
    String input = "aaaaaaaa";
    String regex = "aa";
    Pattern pattern = Pattern.compile(regex);
    Matcher matcher = pattern.matcher(input);
    int from = 0;
    int count = 0;
    while(matcher.find(from)) {
        count++;
        from = matcher.start() + 1;
    }
    System.out.println(count);
}
1 голос
/ 16 августа 2018

Если вы хотите использовать потоки Java 8 и имеете аллергию на циклы while, вы можете попробовать это: 

public static int countPattern(String references, Pattern referencePattern) {
    Matcher matcher = referencePattern.matcher(references);
    return Stream.iterate(0, i -> i + 1)
            .filter(i -> !matcher.find())
            .findFirst()
            .get();
}

Отказ от ответственности: это работает только для непересекающихся матчей.

Пример: 

public static void main(String[] args) throws ParseException {
    Pattern referencePattern = Pattern.compile("PASSENGER:\\d+");
    System.out.println(countPattern("[ \"PASSENGER:1\", \"PASSENGER:2\", \"AIR:1\", \"AIR:2\", \"FOP:2\" ]", referencePattern));
    System.out.println(countPattern("[ \"AIR:1\", \"AIR:2\", \"FOP:2\" ]", referencePattern));
    System.out.println(countPattern("[ \"AIR:1\", \"AIR:2\", \"FOP:2\", \"PASSENGER:1\" ]", referencePattern));
    System.out.println(countPattern("[  ]", referencePattern));
}

Это распечатывает: 

2
0
1
0

Это решение для несвязанных совпадений с потоками: 

public static int countPattern(String references, Pattern referencePattern) {
    return StreamSupport.stream(Spliterators.spliteratorUnknownSize(
            new Iterator<Integer>() {
                Matcher matcher = referencePattern.matcher(references);
                int from = 0;

                @Override
                public boolean hasNext() {
                    return matcher.find(from);
                }

                @Override
                public Integer next() {
                    from = matcher.start() + 1;
                    return 1;
                }
            },
            Spliterator.IMMUTABLE), false).reduce(0, (a, c) -> a + c);
}
0 голосов
/ 05 июля 2018

Это может помочь: 

public static void main(String[] args) {
    String hello = "HelloxxxHelloxxxHello";
    String []matches = hello.split("Hello");
    System.out.println(matches.length);    // prints 3
}
...