Breaking News: Grepper is joining You.com. Read the official announcement!

palindrome rearrange

Gani Vk answered on April 27, 2022 Popularity 7/10 Helpfulness 1/10

answer palindrome rearrange

palindrome rearrange

Comment

# Python3 implementation to check if
# characters of a given string can
# be rearranged to form a palindrome
  
NO_OF_CHARS = 256
  
# function to check whether characters
# of a string can form a palindrome
  
  
def canFormPalindrome(st):
  
    # Create a count array and initialize
    # all values as 0
    count = [0] * (NO_OF_CHARS)
  
    # For each character in input strings,
    # increment count in the corresponding
    # count array
    for i in range(0, len(st)):
        count[ord(st[i])] = count[ord(st[i])] + 1
  
    # Count odd occurring characters
    odd = 0
  
    for i in range(0, NO_OF_CHARS):
        if (count[i] & 1):
            odd = odd + 1
  
        if (odd > 1):
            return False
  
    # Return true if odd count is 0 or 1,
    return True
  
  
# Driver code
if(canFormPalindrome("geeksforgeeks")):
    print("Yes")
else:
    print("No")
  
if(canFormPalindrome("geeksogeeks")):
    print("Yes")
else:
    print("No")
  
# This code is contributed by Nikita Tiwari.

Popularity 7/10 Helpfulness 1/10 Language python

Source: www.geeksforgeeks.org

Tags: palindrome python

Link to this answer
Share Copy Link

Contributed on Apr 27 2022

Gani Vk

0 Answers Avg Quality 2/10

palindrome rearrange

Contents

More Related Answers

palindrome rearrange

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.