Как получить вложенные группы с помощью регулярных выражений

Мне нужна ваша помощь со следующим регулярным выражением. У меня есть текст

"[Hello|Hi]. We are [inviting | calling] you at position [[junior| mid junior]|senior] developer."

используя регулярное выражение, я хочу получить

[Hello|Hi]
[inviting | calling]
[[junior| mid junior]|senior]

следующий рексег (\[[^\[$\]\]]*\])

дает мне [Hello|Hi] [inviting | calling] [junior| mid junior]

так как мне это исправить, чтобы получить правильный вывод?

3 ответа

Решение

Давайте определим вашу строку и импортируем re:

>>> s = "[Hello|Hi]. We are [inviting | calling] you at position [[junior| mid junior]|senior] developer."
>>> import re

Теперь попробуйте:

>>> re.findall(r'\[ (?:[^][]* \[ [^][]* \])* [^][]*  \]', s, re.X)
['[Hello|Hi]', '[inviting | calling]', '[[junior| mid junior]|senior]']

Более подробно

Рассмотрим этот скрипт:

$ cat script.py
import re
s = "[Hello|Hi]. We are [inviting | calling] you at position [[junior| mid junior]|senior] developer."

matches = re.findall(r'''\[       # Opening bracket
        (?:[^][]* \[ [^][]* \])*  # Zero or more non-bracket characters followed by a [, followed by zero or more non-bracket characters, followed by a ]
        [^][]*                    # Zero or more non-bracket characters
        \]                        # Closing bracket
        ''',
        s,
        re.X)
print('\n'.join(matches))

Это производит вывод:

$ python script.py
[Hello|Hi]
[inviting | calling]
[[junior| mid junior]|senior]

Вы можете использовать простой stack сделать это вместо recursive regex

x="[Hello|Hi]. We are [inviting | calling] you at position [[junior| mid junior]|senior] developer.[sd[sd[sd][sd]]]"
l=[]
st=[]
start=None
for i,j in enumerate(x):
    if j=='[':
        if j not in st:
            start = i
        st.append(j)
    elif j==']':
        st.pop()
        if not st:
            l.append(x[start:i+1])
print l

Ouput: ['[Hello|Hi]', '[inviting | calling]', '[[junior| mid junior]|senior]', '[sd[sd[sd][sd]]]']

Вы можете использовать следующий код с модулем регулярных выражений PyPi с PCRE-подобным r'\[(?:[^][]++|(?R))*]' регулярное выражение:

>>> import regex
>>> s = "[Hello|Hi]. We are [inviting | calling] you at position [[junior| mid junior]|senior] developer."
>>> r = regex.compile(r'\[(?:[^][]++|(?R))*]')
>>> print(r.findall(s))
['[Hello|Hi]', '[inviting | calling]', '[[junior| mid junior]|senior]']
>>> 

Смотрите демо-версию регулярного выражения.

\[(?:[^][]++|(?R))*] соответствует [затем ноль или более последовательностей из 1+ символов, отличных от ] а также [ ИЛИ все выражение в скобках [...]и затем закрытие ],

Другие вопросы по тегам