tags:

views:

178

answers:

5

Hi, Thanks in advance. I have a string:

A = 'asdfghjklmn'

How can I get a substring having a maximum length which is a multiple of three?

A: 

Is this what you want?

A = 'asdfghjklmn'
A[0:(len(A)/3)*3]
'asdfghjkl'
Lance Rushing
does not run on python3: Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError: slice indices must be integers or None or have an index method. You should have used floor division (just as Stephan202 did). See http://python.org/dev/peps/pep-0238
Oren S
+1  A: 

It seems like you're looking for something like this:

>>> A = 'asdfghjklmn'
>>> mult, _ = divmod(len(A), 3)
>>> A[:mult*3]
'asdfghjkl'

here resulting string will have length which is multiple of three and it will be the longest possible substring of A with such length.

SilentGhost
ooooh ok - i think you're right (about what the OP meant)
Triptych
+2  A: 

You can use slice notation and integer arithmetic.

>>> a = 'asdfghjklmn'
>>> a[:len(a)//3*3]
'asdfghjkl'   
>>> len(a)
11
>>> len(a[:len(a)//3*3])
9

In general, n//k*k will yield the largest multiple of k less than or equal to n.

Stephan202
Thank you.useful for gene sequence analysis
+1  A: 

Yet another example:

>>> A = '12345678'
>>> A[:len(A) - len(A)%3]
'123456'
>>>
Nick D
A: 

With the foreword that it will never be as efficient as the ones that actually use math to find the longest multiple-of-3-substring, here's a way to do it using regular expressions:

>>> re.findall("^(?:.{3})*", "asdfghjklmn")[0]
'asdfghjkl'

Changing the 3 quantifier will allow you to get different multiples.

Mark Rushakoff
what about quantifiers?
SilentGhost
Good point - more scalable that way (duh on my part).
Mark Rushakoff