Java Utilizar o replace a cada 3 caracteres

[CaioNeves]

Tenho um problema e tenho que converter uma String qualquer para camelCase, e no final a cada 3 caracteres, eu substituo o terceiro por um "_", como posso fazer essa última parte do problema?

 

public static void main(String[] args) {
        
        //Já passo a String sem os caracteres especiais e em minúsculo
        String str = camelCase.camelCase("cats AND*Dogs-are Awesome".replaceAll("[!,@,#,$,%,&,*,+,.,',-]+", " ").toLowerCase());
        
        System.out.println(camelCase.camelCase(str));
    }

Abaixo o método da outra classe que converte a string para camelCase

 

public static String camelCase(String str) {
        return (str == null || str.isEmpty())?"":Arrays.stream(str.trim().split("\\s+"))
                .map(s -> s.substring(0,1).toUpperCase()+s.substring(1,s.length()))
                .collect(Collectors.joining());
    }

 

[AdrianoSiqueira]

Percorra todas as letras da string e vai adicionando elas em uma outra string. Para cada letra adicionada você incrementa um contador, quando você copiar 3 letras, você adicionar um underline, depois continua adicionando mais letras, e assim por diante.