Question

How to get all palindrome substrings in a string with Java

Answer 1

public class MyClass {
    public static boolean is_palindrome(String s, int i, int j) {
        String  rev = s.substring(i, j); 
        rev = new StringBuilder(rev).reverse().toString();
         
        String tmp_s = s.substring(i, j); 
        boolean b = false;
        if (tmp_s.equals(rev) && tmp_s.length() >= 2) {
            b = true;
        }
      
        return b;
    }
    public static void main(String args[]) {
        String s = "abaab";
        
        for (int i = 0; i < s.length(); i++) { 
            for (int j = i + 1; j <= s.length(); j++) { 
                if (is_palindrome(s, i, j)) {
                    System.out.println(s.substring(i, j));
                }
            }
        }
    }
}
 
 
/*
run:
 
aba
baab
aa
 
*/

 

70+ SQL courses for beginners and professionals