Isso é muito mais avançado do que Como aleatoriamente letras em uma palavra e Transposição de Cambridge, devido à regra sobre quais letras podem ser trocadas por quais. Um regex simples não será suficiente aqui. É sabido que um texto ainda pode ser lido enquanto as entranhas de suas palavras...