2 situaciones a corregir:
- En el primer for, cuando el string no empieza con el caracter buscado lo cambias a un string vacío (""), en el segundo for (que copia al nuevo array) el método charAt(0) genera un error, porque la cadena esta vacía.
Borrar
if (array[i].charAt(0) != buscada) {
array[i] = "";
}
En el For que copia las palabras necesitas un segundo indice para el nuevo array, sino vas a introducir la palabra en posiciones que pueden no existir en el nuevo array. (ej nuevo array tiene espacio para 5 elementos (indices de 0 a 4) la palabra que empieza con el char buscado está en la posición (i) 7, en nuevo array no existe esa posición).
int j = 0; // nuevo indice, puede ir dentro del for for (int i = 0; i <array.length & j < 5; i++) { if(array[i].charAt(0)==buscada){ nuevoArray[j]=array[i]; j++; } }
Saludos.