String matching in Python

Question

does anyone know which string matching algorithm is implemented in Python?

What do you mean by string matching algorithm? Give an example of use please. — Hamish Grubijan
– Hamish Grubijan, Commented Jan 17, 2010 at 1:48
The answer is: “Both.” (“…country AND western…”) — tzot
– tzot, Commented Jan 18, 2010 at 22:56

Alex Martelli · Accepted Answer · 2010-01-17 01:50:31Z

9

fast search/count implementation, based on a mix between boyer-moore and horspool, with a few more bells and whistles on the top. for some more background, see: http://effbot.org/zone/stringlib.htm

The essay in question is really well worth reading!

answered Jan 17, 2010 at 1:50

Alex Martelli

887k175 gold badges1.3k silver badges1.4k bronze badges

Sign up to request clarification or add additional context in comments.

Comments

BlueRaja - Danny Pflughoeft · Accepted Answer · 2010-01-17 02:30:16Z

1

I assume you're talking about CPython. In that case, you could always check the source (see fastsearch.h).

answered Jan 17, 2010 at 2:30

BlueRaja - Danny Pflughoeft

86.2k36 gold badges208 silver badges296 bronze badges

Collectives™ on Stack Overflow

String matching in Python

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related