Markieren Sie die kürzeste überlappende Übereinstimmung mit regulären Ausdrücken

Question

Diese post zeigt, wie die kürzeste überlappende Übereinstimmung mit Regex zu finden. One of the answers zeigt, wie die kürzeste Übereinstimmung zu bekommen, aber ich habe Probleme mit finden die kürzeste Übereinstimmung und Mark seine Position, oder ersetzen es mit einer anderen Zeichenfolge.

So in dem vorgegebenen Muster,

A|B|A|F|B|C|D|E|F|G 

und das Muster I suchen möge ist:

my_pattern = 'A.*?B.*?C' 

Wie kann ich das kürzeste Spiel identifizieren und es in den ursprünglichen vorgegebenen Mustern markiere wie unten ?

A|B|[A|F|B|C]|D|E|F|G 

oder Ersatz:

A|B|AAA|F|BBB|CCC|D|E|F|G 

Answer 1

Ich schlage vor, Tim Pietzcker's answer zu verwenden, um mit re.sub:

>>> p=re.findall(r'(?=(A.*?B.*?C))',s) 
>>> re.sub(r'({})'.format(re.escape(min(p, key=len))),r'[\1]',s,re.DOTALL) 
'A|B|[A|F|B|C]|D|E|F|G' 

Answer 2

Eine Möglichkeit, Look-Ahead zwischen A und B und dann B und C wie folgt zu verwenden:

RegEx Demo

Answer 3

(A[^A]*?B[^B]*?C) 

können Sie diese einfache Regex.Replace von [\1] verwenden.

See Demo

x="A|B|A|F|B|C|D|A|B|C" print re.sub("("+re.escape(min(re.findall(r"(A[^A]*?B[^B]*?C)",x),key=len))+")",r"[\1]",x)