Làm thế nào để khớp với ký tự ở giữa trong một chuỗi với regex?

Question

Trong chuỗi có độ dài số lẻ, bạn có thể khớp (hoặc chụp) ký tự ở giữa như thế nào?

Điều này có thể thực hiện với PCRE, đồng bằng Perl hoặc Java regex flavor?

Với .NET regex, bạn có thể sử dụng balancing groups để giải quyết dễ dàng (đó có thể là một ví dụ tốt). Bởi đồng bằng Perl regex tôi có nghĩa là không sử dụng bất kỳ cấu trúc mã như (??{ ... }), mà bạn có thể chạy bất kỳ mã và tất nhiên làm bất cứ điều gì.

Chuỗi có thể có bất kỳ độ dài số lẻ nào.

Ví dụ: trong chuỗi 12345 bạn muốn nhận được 3, ký tự ở giữa chuỗi.

Đây là câu hỏi về khả năng của hương vị regex hiện đại chứ không phải về thuật toán tốt nhất để thực hiện điều đó theo một cách khác.

Answer 1

Với PCRE và Perl (và có lẽ Java), bạn có thể sử dụng :

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

sẽ ghi lại ký tự trung bình của các chuỗi dài lẻ trong nhóm chụp thứ 2.

Explained:

^ # 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

Hmm, có lẽ ai đó có thể tìm ra một giải pháp regex tinh khiết, nhưng nếu không bạn có thể luôn luôn tự động xây dựng regex như thế này:

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()); 
}