python string manipulation

Question

I have a string s with nested brackets: s = \"AX(p>q)&E((-p)Ur)\"

I want to remove all characters between all pairs of brackets and

Answer 1

You can use PyParsing to parse the string:

from pyparsing import nestedExpr
import sys

s = "AX(p>q)&E((-p)Ur)"
expr = nestedExpr('(', ')')
result = expr.parseString('(' + s + ')').asList()[0]
s = ''.join(filter(lambda x: isinstance(x, str), result))
print(s)

Most code is from: How can a recursive regexp be implemented in python?

Answer 2

>>> import re
>>> s = "AX(p>q)&E(qUr)"
>>> re.compile("""\([^\)]*\)""").sub('', s)
'AX&E'

Answer 3

Yeah, it should be:

>>> import re
>>> s = "AX(p>q)&E(qUr)"
>>> p = re.compile("\(.*?\)", re.DOTALL)
>>> new_string = p.sub("", s)
>>> new_string
'AX&E'

Answer 4

Nested brackets (or tags, ...) are something that are not possible to handle in a general way using regex. See http://www.amazon.de/Mastering-Regular-Expressions-Jeffrey-Friedl/dp/0596528124/ref=sr_1_1?ie=UTF8&s=gateway&qid=1304230523&sr=8-1-spell for details why. You would need a real parser.

It's possible to construct a regex which can handle two levels of nesting, but they are already ugly, three levels will already be quite long. And you don't want to think about four levels. ;-)

Answer 5

You could use re.subn():

import re

s = 'AX(p>q)&E((-p)Ur)'
while True:
    s, n = re.subn(r'\([^)(]*\)', '', s)
    if n == 0:
        break
print(s)

Output

AX&E

Answer 6

this is just how you do it:

# strings
# double and single quotes use in Python
"hey there! welcome to CIP"   
'hey there! welcome to CIP'  
"you'll understand python"          
'i said, "python is awesome!"'      
'i can\'t live without python'      
# use of 'r' before string
print(r"\new code", "\n")    

first = "code in"
last = "python"
first + last     #concatenation

# slicing of strings

user = "code in python!"

print(user)
print(user[5])   # print an element 
print(user[-3])  # print an element from rear end
print(user[2:6]) # slicing the string
print(user[:6])  
print(user[2:])
print(len(user))   # length of the string
print(user.upper()) # convert to uppercase
print(user.lstrip())
print(user.rstrip())
print(max(user)) # max alphabet from user string
print(min(user)) # min alphabet from user string
print(user.join([1,2,3,4]))

input()