/Java/Create all possible substrings of a string java

Create all possible substrings of a string java

public int delete(String query, HashSet dictionary) {
    Queue queue = new LinkedList();
    Set queueElements = new HashSet();
 
    queue.add(query);
    queueElements.add(query);
 
    while (!queue.isEmpty()) {
        String s = queue.remove();
        queueElements.remove(s);
        if (dictionary.contains(s)) return query.length() - s.length();
 
        for (int i = 0; i < s.length(); i++) { String sub = s.substring(0, i) + s.substring(i+1, s.length()); if (sub.length() > 0 && !queueElements.contains(sub)) {
                // this for loop creates all possible substrings
                queue.add(sub);
                queueElements.add(sub);
            }
        }
    }
    return -1;
}

Source: byte-by-byte.com

Similar codes

179 votes304 views10 answers
Minecraft
Java
1 vote182 views1 answer
Jersey test dependency
Java
0 vote200 views1 answer
Jfxsa-run-no-another-jvm java fxml error
Java
0 vote193 views1 answer
How to find the biggest number java with loops
Java
19 votes193 views4 answers
Recyclerview dependency java android
Java
0 vote304 views1 answer
Java code to compare csv file against a table
Java
5 votes188 views2 answers
How to replace an element in array in java
Java
8 votes194 views3 answers
Get first letter of string in array java
Java
0 vote204 views1 answer
Pass a list of string as PathVariable to api spring boot
Java
0 vote207 views1 answer
They say that they have to create an instance to their application. What does it mean?
Java