4 ms·
I'll bite. In Python: def odd_count(letters): return lambda ch: letters.count(ch) % 2 def anagram_of_palindrome(letters): return sum(m
by carapace 12y ago
I'll bite. In Python:
def odd_count(letters):
return lambda ch: letters.count(ch) % 2
def anagram_of_palindrome(letters):
return sum(map(odd_count(letters), set(letters))) <= 1
How's that for some higher-order function action?
But really, unless you are deriving programs by doing algebra you are missing the point of things like map() and reduce() (as far as I know no one is actually doing Functional Programing the way Backus described. Am I wrong? I'd love to be wrong.)
Go read Backus' Turing Award paper: http://web.stanford.edu/class/cs242/readings/backus.pdf http://web.stanford.edu/class/cs242/readings/backus.pdf
- burntsushi 12y agoThe Haskell programmer in me can't resist---eta reduce your functions! :P from functools import partial def odd_count(letters, ch): return letters.count(ch) % 2 def anagram_of_palindrome(letters): return sum(map(partial(odd_count, letters), set(letters))) <= 1
- masklinn 12y agoA more modern take would use collections.Counter(letters) to extract the letter counts, that avoids traversing the string for each letter count: def anagram_of_palindrome(letters): return sum(c % 2 for c in Counter(letters).itervalues()) <= 1