Check if any anagram of a string is palindrome or not | Java program to Check if any anagram of a string is palindrome or not ; function to check whether characters of a string can form a palindrome ; Create a count array and initialize all values as 0 ; For each character in input strings , increment count in the corresponding count array ; Count odd occurring characters ; Return true if odd count is 0 or 1 , ; Driver program to test to print printDups
public class GFG { static final int NO_OF_CHARS = 256 ; static boolean canFormPalindrome ( String str ) { int [ ] count = new int [ NO_OF_CHARS ] ; for ( int i = 0 ; i < str . length ( ) ; i ++ ) count [ str . charAt ( i ) ] ++ ; 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 ; } public static void main ( String args [ ] ) { System . out . println ( canFormPalindrome ( " geeksforgeeks " ) ? " Yes " : " No " ) ; System . out . println ( canFormPalindrome ( " geeksogeeks " ) ? " Yes " : " No " ) ; } }