Pesquisa de dados

Programação Java
,
#1

bom galera to com duvida aqui e quero fazer o seguinte em jsp eu quero que o cliente va digitar ema palavra para buscar banco de dados mysql exemplo leonardo dai eu vo ter varios nomes cadastrados do banco de dados, so que o cliente que vai pesquisar no bnco de dados ele digitou errado leotardo e nao voltou nada pq nao existe esse nome mais quero fazer algo que ele quebre todos os caracteres e faça pesquisa no banco com todas letras parecidas de uma arraylist exemplo palavras que ele digitou que tem mais de 5 palavras iguais nume array list.

String reqDescricao = request.getParameter("pesquisaNome");

String descricao = "%" + reqDescricao + "%";
EntityManagerFactory factory;
factory = Persistence.createEntityManagerFactory(AbstractWebCmd.PERSITENCE_UNIT);
AlunoDAO dao = new AlunoDAO(factory);
List<Aluno> alunos = dao.findByDescricao(descricao);

to fazendo em java e jsp.

eu fiz assim mais quero mudar quero quebrar palavra em letras e quero trazer todas as palavras que tem exemplo ate 5 letras iguais no banco aguardo ajuda.

#2

Não quero nem pensar nesse procedimento com 50 mil registros…
seguinte, é possível, mas não aconselho.
ao invés disso, tente algo como (não encontrou resultado?, procure com 1 letra a menos).
até achar algum registro ou não ter mais letras para tirar).
mesmo assim, também não é nada otimizado.