/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 vote147 views1 answer
Sdfskadfkasdjfkasdjfa;sdklfjadsflkjasdfkljasdfkljawerkljweralk;jasfldknma,sdasdasdfm,kadlsfjkwql;ejr,zsdmfalksdfjqw,er.nklzxjcawopeknsdzx,cklawjfweojirszn,zxcknafdhigornkacxn,zxawjeioplnscx,.zxwkeeowprj,xzcmopeaitdsmfa
Java
0 vote147 views1 answer
Java random double between 0 and 1
Java
0 vote191 views1 answer
Android studio check if email is valid java
Java
1 vote146 views2 answers
Java instant to localdatetime
Java
0 vote144 views1 answer
Java opengl get fps
Java
0 vote136 views2 answers
Required a bean of type 'org.springframework.mail.javamail.JavaMailSender
Java
1 vote186 views1 answer
How to add elements to an empty array in java
Java
12 votes157 views5 answers
Java arraylist to array
Java
0 vote151 views1 answer
Get the last day of a month in Java
Java
0 vote135 views1 answer
Spring cli version
Java