[R] Search for locations of subsequences?
Marc Schwartz
marc_schwartz at me.com
Tue Aug 28 23:32:11 CEST 2012
On Aug 28, 2012, at 4:05 PM, Duncan Murdoch <murdoch.duncan at gmail.com> wrote:
> Is there a function to efficiently search for a subsequence within a vector?
>
> For example, with
>
> x <- 1:100
>
> I'd like to search for the sequence c(49,50,51), and be told that it occurs exactly once, starting at location 49. (The items in the vectors might be numeric or character, and there might be repetitions within the search pattern or within the vector I'm searching.)
>
> Duncan Murdoch
There is a thread here:
http://tolstoy.newcastle.edu.au/R/e17/help/12/02/4201.html
that has various solutions and towards the end has a post with some timings.
Regards,
Marc Schwartz
More information about the R-help
mailing list