[hardwired]

So, something like this:

System.out.printf("s = %s%n", s);
while(s.length() > 0) {
    int pos = generator.nextInt(s.length());
    if(pos == 0)
        s = s.substring(1);
    else if(pos == s.length()-1)
        s = s.substring(0, pos);
    else
        s = s.substring(0, pos) + s.substring(pos+1, s.length()-1);
    System.out.printf("pos = %d  s = %s%n", pos, s);
}
System.out.println("s = " + s);