How to parse a string in python?

Question

I am trying to parse a string. Like if this is the string "(A (B (C D) (E F)) (G H))", then I want to parse it like A has children B and G, B has children C and E, and no one else has any children. So, I want the output to be ['A_B_G', 'B_C_E']

I'm doing something like:

lst=[]
str = (A (B (C D) (E F)) (G H))
lst.append(str.split(' '))

And then I'm stuck!

Could somebody give me an idea what to do next?

This article solves a similar problem with the use of a stack. — bereal
– bereal, Commented Nov 4, 2014 at 13:41

Vlad · Accepted Answer · 2014-11-04 13:32:34Z

1

I'd rather not hint too much, but you can start by converting the list into one like

['(', 'A', '(', 'B', ...]

and then you go over it taking different actions depending on the type of symbol you see e.g. (, ) or a letter.

answered Nov 4, 2014 at 13:32

Vlad

18.8k4 gold badges44 silver badges72 bronze badges

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

1 Comment

Martha Pears Over a year ago

I did that. Then what actions should I take and how? Coz I need to find the corresponding closing parentheses for an opening parentheses, how do I do that?

Collectives™ on Stack Overflow

How to parse a string in python?

1 Answer 1

1 Comment

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Related