Anagram Palindrome Java

PROGRAM TO CHECK IF THE GIVEN ANAGRAM STRING CAN BE MADE PALINDROME OR NOT

public class Main {

    static final int NO_OF_CHARS = 256;

  

    /* function to check whether characters of

      a string can form a palindrome */

    static boolean canFormPalindrome(String str)

    {

        // Create a count array and initialize

        // all values as 0

        int[] count = new int[NO_OF_CHARS];

  

        // For each character in input strings,

        // increment count in the corresponding

        // count array

        for (int i = 0; i < str.length(); i++)

            count[str.charAt(i)]++;

  

        // Count odd occurring characters

        int odd = 0;

        for (int i = 0; i < NO_OF_CHARS; i++) {

            if ((count[i] & 1) != 0)

                odd++;

  

            if (odd > 1)

                return false;

        }

  

        // Return true if odd count is 0 or 1,

        return true;

    }

  

    /* Driver program to test to print printDups*/

    public static void main(String args[])

    {

        System.out.println(canFormPalindrome("geeksforgeeks")

                               ? "Yes"

                               : "No");

        System.out.println(canFormPalindrome("geeksogeeks")

                               ? "Yes"

                               : "No");

    }

}




OUTPUT

No
Yes

CREDITS: https://www.geeksforgeeks.org/check-anagram-string-palindrome-not/