/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

2 votes169 views2 answers
Copy elements of array in java
Java
0 vote175 views1 answer
Check character is alphanumeric java
Java
-1 vote170 views2 answers
Java web app login system
Java
5 votes186 views1 answer
Square root of a number in java without sqrt
Java
1 vote176 views2 answers
Matrix multiplication
Java
0 vote164 views1 answer
How to find size of obj in java 8
Java
0 vote241 views1 answer
How to make sure a servlet is loaded at the application startup?
Java
12 votes176 views1 answer
What it means when create final variable in java
Java
24 votes164 views6 answers
Java how to create an array
Java
0 vote164 views1 answer
Override onbackpressed in fragment
Java