Re: finding the position of a pattern in list

• To: mathgroup at smc.vnet.net
• Subject: [mg64638] Re: finding the position of a pattern in list
• Date: Fri, 24 Feb 2006 00:19:27 -0500 (EST)
• Sender: owner-wri-mathgroup at wolfram.com

```On 2/23/06 at 12:34 AM, contactmagang at gmail.com (Gang Ma) wrote:

>Hi, I am working on a program to do the following: My data is a
>list of 0 and 1. For example, {0,0,1,1,1,0,0,1,1,1,0}. I want to
>find the positions of all the pattern of {0,1}.  In my previous
>example, the first {0,1} is at 2 and and the second {0,1} appears
>at 7. I can write a loop to do this, but I have several thousands
>such lists, the computation will be time consuming using loop.

>My question is whether it is possible to use the pattern match to
>do this quickly.  If not for the list, do I need to convert the
>list to string then use some pattern match for string?  Thank you
>very much.

A simple way to accomplish this without a loop or string conversion is using Position with Partition, i.e.

In[1]:=
Position[Partition[{0,0,1,1,1,0,0,1,1,1,0},2,1],{0,1}]

Out[1]=
{{2}, {7}}

And you could make this a bit more general purpose with:

In[3]:=
patternPos[data_,pat_]:=Position[Partition[data,Length@pat,1],pat]

In[4]:=
patternPos[{0,0,1,1,1,0,0,1,1,1,0},{0,1}]

Out[4]=
{{2}, {7}}
--
To reply via email subtract one hundred and four

```

• Prev by Date: Re: Matrix multiplication problem fixed via dot operation.
• Next by Date: Re: Code to translate to negative base...
• Previous by thread: Re: finding the position of a pattern in list
• Next by thread: Re: Re: finding the position of a pattern in list