Défi de programmation de permutation (Java)

Ok, j'ai donc un défi de programmation que j'ai essayé de résoudre moi-même mais avec lequel j'ai vraiment du mal. Pour commencer, vous avez un tableau de chaînes (appelées "mots"), chacune de ces chaînes est un seul mot.

search_query = "these are all the words I start off with";        
String[] queries = search_query.split(" ");

Le défi consiste à sortir un autre tableau où chaque élément du tableau est long d'un ou plusieurs mots et le tableau contient chaque permutation des mots, mais conserve les mots dans l'ordre d'origine, en plus d'être consécutif. Par exemple, le tableau pour cela chaîne:

"one two three"

Devrait être:

{"one", "one two", "one two three", "two", "two three", "three"}

L'ordre dans lequel ces éléments se retrouvent n'est pas important, mais je vais passer par cet algorithme assez souvent, donc l'efficacité est quelque peu importante.

(Spoilers si vous voulez l'essayer entièrement vous-même...)

Voici tout mon code j'ai jusqu'à présent:

search_query = "these are all the words I start off with";        
String[] queries = search_query.split(" ");
ArrayList<String> final_list = new ArrayList<>();
String query;

for (int i = 0; i < queries.length; i++) {     //i is the start index for one segment which will become a single item
    for (int j = i; j < queries.length; j++) { //j is the end index for one segment which will become a single item
        query = "";
        for (int k = i; k < j; k++) {  
   //each item in final_list is made up from the items in queries from index i to k, 
   // where k <=j and k >=i
            query += queries[k] + " ";
            final_list.add(query);
        }
    }
}