The New Turing Omnibus Chapter 61 Searching Strings

The Chapter

References

• Boyer-Moore string search algorithm
• A Fast String Searching Algorithm
• Boyer-Moore Fast String Searching Example
• Visualizing String Algorithms
• The Treacherous Optimization
• Chris' in-progress implementation in Ruby
• ADS1: Boyer-Moore Basics
• ADS1: Boyer-Moore: putting it together
• ADS1: Practical: Implementing Boyer-Moore
• Code from the ADS1 videos
• Boyer-Moore algorithm
• What are the shift rules for Boyer-Moore string search algorithm?

Thanks

Thanks to Leo and Geckboard for hosting and Abeer for shepherding.