Identify runs in list

Chris Rebert clp2 at rebertia.com
Sun Oct 4 04:36:50 CEST 2009


On Sat, Oct 3, 2009 at 7:21 PM, skorpio11 at gmail.com <skorpio11 at gmail.com> wrote:
> Hi all,
>
> I have a data structure in a list as in: [0 0 0 3 0 5 0 0 0 0 1 0 4 0
> 5 0 0 7 0 0 0 0 0 12 0 0 4]
>
> I would like to extract three list from this data:
>
> 1) runsOfZero: [3 4 5]
> 2) runsOfNonZero: [3 8 4]
> 3) SumOfRunsOfNonZero: [8 17 16]
>
> Any suggestions would be appreciated

Since this sounds like homework, I won't give actual code, but here's
a gameplan:

1. Split the list into sublists based on where the runs of zeros stop and start.
2. Categorize the sublists and place them into lists-of-lists based on
whether they have nonzero entries. To do the categorization, you'll
have to iterate over the original list and track how many previous 0s
you've seen consecutively.
3. Use len() on the nonzero lists to get their length; puts the
results into a list (runsOfNonZero)
4. Use sum() on the nonzero lists to get their sums, and put the
results into another list (SumOfRunsOfNonZero)
5. Use len() on the all-zero lists to get their length and put the
results into a list (runsOfZero)

Cheers,
Chris
--
http://blog.rebertia.com



More information about the Python-list mailing list