Efficient repeated substring replace with Python

Question

How can I efficiently replace substrings in python, where one substring may be part of another? For example:

>>> "||||".replace("||","|X|")
'|X||X|'
# What I want: |X|X|X|

Certainly I could keep repeating the replace and until there are no more instances of || in the string, but surely there's a better/faster way?

It seems like it might be better to reformulate your desired goal in terms other than overlapping substring replacement. For example, here, it looks like you want to insert text between delimiters, so something like a regex replace with lookahead and lookbehind assertions for a single | each would work. — user2357112
– user2357112, Commented Oct 31, 2015 at 20:42
What output would you want for 'aaaa'.replace('aaa', 'pony')? There are two overlapping instances of 'aaa' in the input, but it doesn't really make sense to replace both of them. — user2357112
– user2357112, Commented Oct 31, 2015 at 20:44

6502 · Accepted Answer · 2015-10-31 20:45:59Z

3

In general you need to repeat the process.

In this specific case however you can use a regexp to insert X between consecutive | signs:

import re
print(re.sub("[|](?=[|])",
             "|X",
             "||||"))

meaning is "replace any pipe with pipe+X if what follows is another pipe (but don't consider it part of the match)"

answered Oct 31, 2015 at 20:45

6502

115k17 gold badges177 silver badges277 bronze badges

Sign up to request clarification or add additional context in comments.

1 Answer 1