Advertisement
Guest User

Untitled

a guest
Apr 4th, 2020
240
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.59 KB | None | 0 0
  1. public Set<String> findAllPalindromesUsingBruteForceApproach(String input) {
  2.     Set<String> palindromes = new HashSet<>();
  3.     for (int i = 0; i < input.length(); i++) {
  4.         for (int j = i + 1; j <= input.length(); j++) {
  5.             if (isPalindrome(input.substring(i, j))) {
  6.                 palindromes.add(input.substring(i, j));
  7.             }
  8.         }
  9.     }
  10.     return palindromes;
  11. }
  12.  
  13. private boolean isPalindrome(String input) {
  14.     StringBuilder plain = new StringBuilder(input);
  15.     StringBuilder reverse = plain.reverse();
  16.     return (reverse.toString()).equals(input);
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement