Как получить все возможности строки, удалив хотя бы одну из определенных букв

Я немного новичок на Java, так что это может быть здравым смыслом для кого-то еще...

Я пытаюсь написать метод, который принимает строку ввода любой длины и возвращает список всех возможных вариантов строки с удалением хотя бы одного "i".

Например, вход может быть "кикикифики". Результатом будет список, содержащий слово с удалением 0 "i" ("kikikifiki"), каждое слово с одним удаленным "я" ("кикикифик", "кикикифки" и т.д.), Каждое слово с двумя "я", ("kikikifk", "kikikfik" и т.д.) и т.д. Выходной сигнал может иметь любое количество "i".

До сих пор я придумал что-то вроде этого:

String word = /*input goes here; has only a-zA-Z*/;
String hypo[] = new String[10000];
String wordOriginal = word;
String temp = word;
for (int g=0;g<(wordOriginal.replaceAll("[^i]","")).length();g++) {
    while (word.contains("i")) {
        for(int j=0; j<numI; j++) {
            //Test the current prefix with each following 'i' removed.
            temp = word.substring(0,temp.indexOf("i")+j) + temp.substring(word.indexOf("i")+j+1);
            hypo[index] = prefix + temp;
            for (int h=j; h>0; h--)
                temp = temp.substring(0,temp.indexOf("i")) + temp.substring(temp.indexOf("i")+1);
            index++;
        }
        word = word.substring(0,word.indexOf("i")) + word.substring(word.indexOf("i")+1);
        temp = word;
        numI = (word.replaceAll("[^i]","")).length();
    }
    word = wordOriginal;
    for (int ghj=0;ghj<g;ghj++)
        prefix = word.substring(0,word.indexOf("i")+1);
    word = word.substring(word.indexOf("i")+1);
    temp = word;
    numI = (word.replaceAll("[^i]","")).length();
}

Однако это не совсем работает. Я знаю, что я, вероятно, должен использовать список hypo вместо массива, но я чувствую, что больше могу сделать, чтобы сделать этот элегантный и, ну, оперативный.

Есть идеи?

-

EDIT: Кто-то предложил мне поставить желаемый результат с фактическим выходом. Я также добавил код ниже, чтобы соответствовать всему моему коду.

ВХОД:

Rifi

ЖЕЛАЕМЫЙ ВЫХОД: (необязательно в этом порядке)

ВЧ
понижение в должности
RFI
Rifi

АКТУАЛЬНЫЙ ВЫХОД:

ВЧ
RFI
понижение в должности
ВЧ
е

-

ВХОД:

kiraiki

ЖЕЛАЕМЫЙ ВЫХОД: (необязательно в этом порядке)

Крак
kirak
kraik
kraki
kiraik
Кираки
kraiki
kiraiki

АКТУАЛЬНЫЙ ВЫХОД:

Крак
kraiki
kiraiki
kiraiki
kraki
kraik
Крак
раки
Райк
Rak
Кираки
kiraik
kirak

-

Весь код:

package com;

/*public class KidishToEnglish {

    public static void main(String[] args) {
        //BruteForce brute = new BruteForce();
        //brute.bruteForce();
    }
}
*/

import java.util.Scanner;

public class KidishToEnglish
{
    public static void main(String[] args)
    {
        Scanner keyboard = new Scanner(System.in);
        while(true)
        {
            String word = "";

            //Get the word.
            System.out.print("Input:\n>> ");
            while (word.equals(""))
            {
                word = fixword(keyboard.nextLine().toLowerCase());
                if (word.equals("") || word.contains(" "))
                {
                    System.out.print("\nPlease input one single word.\n>> ");
                    word = "";
                }
                if (!legal(word))
                {
                    System.out.print("\nThis word contains illegal letters.\n>> ");
                    word = "";
                }
            }

            //Remove unnecessary letters.
            if (word.substring(word.length()-1).equals("u"))
                word = word.substring(0, word.length()-1);
            if (word.substring(word.length()-2).equals("es"))
                word = word.substring(0, word.length()-2);
            if (word.substring(word.length()-2).equals("in"))
                word = word.substring(0, word.length()-2);

            //Set up hypotheticals. For example, "rifi" would become an array containing "rf", "rfi", "rif", and "rifi".
            int numI = (word.replaceAll("[^i]","")).length();
            int index = 0;
            String wordOriginal = word;
            String prefix = "";
            String hypo[] = new String[10000];
            hypo[index] = word.replace("i","");
            index++;

            String temp = word;
            for (int g=0;g<(wordOriginal.replaceAll("[^i]","")).length();g++)
            {
                while (word.contains("i"))
                {
                    for(int j=0; j<numI; j++)
                    {
                        //Test the current prefix with each following 'i' removed.
                        temp = word.substring(0,temp.indexOf("i")+j) + temp.substring(word.indexOf("i")+j+1);
                        hypo[index] = prefix + temp;
                        for (int h=j; h>0; h--)
                            temp = temp.substring(0,temp.indexOf("i")) + temp.substring(temp.indexOf("i")+1);
                        index++;
                    }
                    word = word.substring(0,word.indexOf("i")) + word.substring(word.indexOf("i")+1);
                    temp = word;
                    numI = (word.replaceAll("[^i]","")).length();
                }
                word = wordOriginal;
                for (int ghj=0;ghj<g;ghj++)
                    prefix = word.substring(0,word.indexOf("i")+1);
                word = word.substring(word.indexOf("i")+1);
                temp = word;
                numI = (word.replaceAll("[^i]","")).length();
            }



            boolean test = true;
            int testnum = 0;
            while (test)
            {
                if(testnum >= index)
                    test = false;
                else
                    System.out.println(hypo[testnum]);
                    testnum++;
            }

        }
    }





    public static String fixword(String word)
    {
        word = word.replaceAll("[^a-zA-Z ]","");
        word = word.trim();
        return word;
    }

    public static boolean legal(String word)
    {
        return ((word.replaceAll("[abdefhikmrsuw]","")).equals(""));
    }
}