On 04/24/2013 01:51 PM, Orchid Win7 v1 wrote:
 >I've been looking at string searching algorithms, and regular
 >expressions, and generally at pattern matching on data. There are lots
 >of ideas about how to find a specific pattern as fast as possible. But
 >what I don't see anywhere is how to look for *several* patterns and see
 >which one is present. (Especially patterns occurring [or not] at a
 >specific location.)

Check out a classic book  (http://tinyurl.com/d9o565h)
"The design and analysis of computer algorithms"
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
Addison-Wesley Pub. Co., 1974.

In particular, Theorem 9.9.

Post a reply to this message