substring and regular expression

Kent Johnson kent37 at tds.net
Thu Aug 4 15:35:31 CEST 2005


borges2003xx at yahoo.it wrote:
> i have read
> finding sublist
> http://groups.google.it/group/comp.lang.python/browse_thread/thread/50b09a0aca285256/5156ada81fc9358a?hl=it#5156ada81fc9358a
> 
> 
> the problem was in a string to find if we have two substring non
> overlapping of lenght al least 4
> 
> it was done by
> r=re.compile(r'(?P<seq>.{4,}).*(?P=seq)')
> 
> my knowhow on re is null
> there is a way in re for ask if a substring is the reverse of the
> otherone? First seq is second seq in reverse order

For a fixed-length substring you can use brute force. Here is a regex that matches a string containing a four-character substring and its reverse:
(?P<s1>.)(?P<s2>.)(?P<s3>.)(?P<s4>.).*(?P=s4)(?P=s3)(?P=s2)(?P=s1)

You might want to look at the Regular Expression HOW-TO document:
http://www.amk.ca/python/howto/regex/

Kent



More information about the Python-list mailing list