Сопоставление данных между отступами

Question

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

%$##@P^&#!)00000R{]]]////O.......G"""""R;;$#!*%&#*A/////847M

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

В настоящее время это то, что я придумал, но я не думаю, что это очень эффективно:

(?<=P)(.*?)(?=R)(.*?)(?=O)(.*?)(?=G)(.*?)(?=R)(.*?)(?=A)(.*?)(?=M)

Answer 1

Если вы хотите получить PROGRAM из строки, одним из вариантов может быть использование re.sub с отрицательным символьным классом для удаления всего, что вам не нужно.

[^A-Z]+

Regex demo | Python demo

Например:

import re
test_str = "%$##@P^&#!)00000R{]]]////O.......G\"\"\"\"\"R;;$#!*%&#*A/////847M"
pattern = r'[^A-Z]+'
print(re.sub(pattern, '', test_str))

Результат

PROGRAM

Answer 2

Это должно работать для вас и более эффективно, чем ваше текущее решение:

P[^R]+R[^O]+O[^G]+G[^R]+R[^A]+A[^M]+M

Объяснение:

P[^R]+ - соответствует P, чем один или несколько символов, кромеR

Демо

Answer 3

Я не совсем уверен, каким может быть желаемый результат, наверное, это выражение,

(?=.*?P.*?R.*?O.*?G.*?R.*?A.*?M).*?(P).*?(R).*?(O).*?(G).*?(R).*?(A).*?(M)

может быть началом.

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