Algoritmo rápido para buscar subcadenas en una cadena

Me gustaría un algoritmo (o biblioteca) eficiente que pueda usar en Java para buscar subcadenas en una cadena.Lo que me gustaría hacer es:Dada una cadena de ...

Almacenamiento de datos relacionales en un índice Lucene.NET

Busca una cadena a medida que escribes el carácter.

¿Cómo podría filtrar la vista de lista usando baseadapter?

Ranking de búsqueda / algoritmos de relevancia

MySQL "LIKE" la búsqueda no funciona

Búsqueda insensible a mayúsculas

¿Cómo encontrar proyectos y carpetas de Eclipse por nombre?

Encontrar los índices de inicio y final de la lista secundaria

¿Se puede hacer una búsqueda binaria en una base de datos en SQL?