How to get an expression between balanced parentheses

by

This is a standard use case for a stack: You read the string character-wise and whenever you encounter an opening parenthesis, you push the symbol to the stack; if you encounter a closing parenthesis, you pop the symbol from the stack.

Since you only have a single type of parentheses, you don’t actually need a stack; instead, it’s enough to just remember how many open parentheses there are.

In addition, in order to extract the texts, we also remember where a part starts when a parenthesis on the first level opens and collect the resulting string when we encounter the matching closing parenthesis.

This could look like this:

string = "(this is (haha) a string(()and it's sneaky)) ipsom (lorem) bla"

stack = 0
startIndex = None
results = []

for i, c in enumerate(string):
    if c == '(':
        if stack == 0:
            startIndex = i + 1 # string to extract starts one index later

        # push to stack
        stack += 1
    elif c == ')':
        # pop stack
        stack -= 1

        if stack == 0:
            results.append(string[startIndex:i])

print(results)
# ["this is (haha) a string(()and it's sneaky)", 'lorem']

More Related Contents:

  1. How do I concatenate items in a list to a single string?
  2. Fast punctuation removal with pandas
  3. Converting integer to string in Python
  4. Checking whether a string starts with XXXX
  5. Find the nth occurrence of substring in a string
  6. Stripping non printable characters from a string in python
  7. How can I check if character in a string is a letter? (Python)
  8. How can I convert each item in the list to string, for the purpose of joining them? [duplicate]
  9. Removing a list of characters in string
  10. Python __str__ versus __unicode__
  11. Get last “column” after .str.split() operation on column in pandas DataFrame
  12. How can I tell if a string repeats itself in Python?
  13. str.strip() strange behavior
  14. How do I change the string representation of a Python class? [duplicate]
  15. Left justify string values in a pandas DataFrame
  16. Python – How can I pad a string with spaces from the right and left?
  17. Splitting List That Contains Strings and Integers
  18. Replace special characters in a string in Python
  19. Split string by count of characters
  20. What are the parentheses for at the end of Python method names? [duplicate]
  21. Reading XML file and fetching its attributes value in Python
  22. convert a string which is a list into a proper list python
  23. How can I put an actual backslash in a string literal (not use it for an escape sequence)?
  24. How to detect string byte encoding?
  25. String Replacement Combinations
  26. How to write multiple strings in one line?
  27. f.read coming up empty
  28. What does backward-slash b do in Python?
  29. Sort strings by the first N characters
  30. How to pad a string to a fixed length with spaces [duplicate]

Leave a Comment