/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

0 vote364 views1 answer
Build path specifies execution environment JavaSE-1.8. There are no JREs installed in the workspace that are strictly compatible with this environment.
Java
0 vote352 views1 answer
Convert object array to int array java
Java
0 vote331 views1 answer
How to output sum of even numbers in java between two user values
Java
0 vote376 views1 answer
Search in row and column sorted matrix leetcode
Java
4 votes492 views1 answer
Spring load config value in variable
Java Spring
0 vote363 views3 answers
HashMap to Pojo
Java
0 vote365 views1 answer
Java 8 list to map with occurrences
Java
58 votes360 views6 answers
Remove last character from string java
Java
0 vote331 views1 answer
If checkbox checked java
Java
0 vote366 views1 answer
How to load template file from resource folder in spring boot project
Java