Skip to content

Instantly share code, notes, and snippets.

@mikegraham
Forked from PirosB3/gist:1975166
Created March 4, 2012 22:36
Show Gist options
  • Save mikegraham/1975172 to your computer and use it in GitHub Desktop.
Save mikegraham/1975172 to your computer and use it in GitHub Desktop.
what would you tell me of this code?
#Function is called with a string
import collections
def isAnagramOfPalindrome(S):
# Check length if length even then all need to be two
# if not even there must be a -1
dic = collections.defaultdict(int)
for c in S:
dic[c] += 1
# Check even or not
is_even = len(S) % 2
odd = False
for el in dic:
if dic[el] %2 != 0:
if not is_even:
if not odd:
return 0
else:
odd = True
return 1
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment