Как сопоставить средний символ в строке с регулярным выражением?

Question

В строке длины нечетного числа, как вы можете сопоставить (или захватить) средний символ?

Возможно ли это с PCRE, обычным Perl или Java regex?

С помощью регулярных выражений.NET вы можете легко использовать группы балансировки (это может быть хорошим примером). Под обычным регулярным выражением Perl я подразумеваю не использовать какие-либо конструкции кода, такие как (??{ ... }), с помощью которого вы могли бы запустить любой код и, конечно, делать все что угодно

Строка может иметь любую длину нечетного числа.

Например в строке 12345 Вы хотели бы получить 3, символ в центре строки.

Это вопрос о возможностях современных регулярных выражений, а не о лучшем алгоритме сделать это каким-либо другим способом.

Answer 1

С PCRE и Perl (и, вероятно, Java) вы можете использовать:

^(?:.(?=.*?(?(1)(?=.\1$))(.\1?$)))*(.)

который захватил бы средний символ строк нечетной длины во 2-й группе захвата.

Объяснил:

^ # beginning of the string
(?: # loop
  . # match a single character
  (?=
    # non-greedy lookahead to towards the end of string
    .*?
    # if we already have captured the end of the string (skip the first iteration)
    (?(1)
      # make sure we do not go past the correct position
      (?= .\1$ )
    )
    # capture the end of the string +1 character, adding to \1 every iteration
    ( .\1?$ )
  )
)* # repeat
# the middle character follows, capture it
(.)

Answer 2

Хм, может быть, кто-то может придумать чистое решение для регулярных выражений, но если нет, вы всегда можете динамически построить регулярное выражение следующим образом:

public static void main(String[] args) throws Exception {
    String s = "12345";
    String regex = String.format(".{%d}3.{%d}", s.length() / 2, s.length() / 2);
    Pattern p = Pattern.compile(regex);
    System.out.println(p.matcher(s).matches());
}