I need to read the user input and compare this to a `dictionary.txt.` The user may input any number of characters and the program must return all the words in the English language that can be made from these characters. The letters can be used in any order and may only be used once. 
For example:

**User Input**: "odg"

**Output:** "dog" , "god" ... and any others

After quite a substantial amount of research, I have come up with the following partial solution:

1. Read user input
2. Convert to an array of characters
3. Loop through the document depending on array length
4. Using indexOf to compare each character in this array to each line, then printing the word/s which do not return `-1`

**How do I compare a set of characters inputted by the user to those found in a text file (dictionary) ? The characters do not have to be in any order to match .**(as seen in the example used above)

Bear with me here, I know this must be one of the most inefficient ways to do such a task! Any further ideas on how to implement my original idea would be appreciated, while I am also open to any new and more efficient methods to perform this operation.

Below is what I have come up with thus far:

```
  public static void main(String[] args) throws FileNotFoundException {
    BufferedReader reader1 = new BufferedReader(new FileReader(FILENAME));
    Scanner sc = new Scanner(System.in);
    String line;
    ArrayList<String> match = new ArrayList<>();

    System.out.println("Enter characters to see which english words match: ");
    String userInput = sc.next();

    char arr[]  = userInput.toCharArray();
    int i;

        try {

            while ((line = reader1.readLine()) != null) {

                for (i=0; i < arr.length; i++)
                {
                   if ((line.indexOf(userInput.charAt(i)) != -1) && (line.length() == arr.length)) {
                       match.add(line);
                    }
                    else {
                //        System.out.println("no matches");
                    }
                }

            }
            System.out.println(match);
        }

    catch (IOException e) {

        e.printStackTrace();

    }

```

\*\*Current results: \*\*

Words in text file:

```
cab
dog
god
back
dogs
quick

```

User input: "odg"

Program output:

```
[god, god, god, dog, dog, dog]

```

**The program should return all words in the dictionary that can be made out of the string entered by the user** I am managing to return both instances in this case, however, each are displayed for three times (arr.length).