How to parse a string and return a nested array?

by 
def foo(s):
    def foo_helper(level=0):
        try:
            token = next(tokens)
        except StopIteration:
            if level != 0:
                raise Exception('missing closing paren')
            else:
                return []
        if token == ')':
            if level == 0:
                raise Exception('missing opening paren')
            else:
                return []
        elif token == '(':
            return [foo_helper(level+1)] + foo_helper(level)
        else:
            return [token] + foo_helper(level)
    tokens = iter(s)
    return foo_helper()

And,

>>> foo('a((b(c))d)(e)')
['a', [['b', ['c']], 'd'], ['e']]

More Related Contents:

  1. Check if multiple strings exist in another string
  2. How to split a string of space separated numbers into integers?
  3. How to convert a string of bytes into an int?
  4. How can I split and parse a string in Python?
  5. Python csv string to array
  6. Splitting on last delimiter in Python string?
  7. When splitting an empty string in Python, why does split() return an empty list while split(‘\n’) returns [”]?
  8. How to create a numpy array of arbitrary length strings?
  9. Python code to remove HTML tags from a string [duplicate]
  10. Creating a tree/deeply nested dict from an indented text file in python
  11. Element-wise string concatenation in numpy
  12. Byte Array to Hex String
  13. How can I interleave or create unique permutations of two strings (without recursion)
  14. Setting the fmt option in numpy.savetxt
  15. How can I slice each element of a numpy array of strings?
  16. Fast string array – Cython
  17. Python string operation, extract text between html tags
  18. Why is it string.join(list) instead of list.join(string)?
  19. Comparing a string to multiple items in Python
  20. Join a list of items with different types as string in Python
  21. Split a string at uppercase letters
  22. Python float – str – float weirdness
  23. formatting long numbers as strings in python
  24. sscanf in Python
  25. Subsetting a 2D numpy array
  26. How to normalize a 2-dimensional numpy array in python less verbose?
  27. Remove ‘b’ character do in front of a string literal in Python 3 [duplicate]
  28. Removing elements from an array that are in another array
  29. I have a string whose content is a function name, how to refer to the corresponding function in Python?
  30. Numpy isnan() fails on an array of floats (from pandas dataframe apply)

Leave a Comment