Facebook Hacker Cup 2013 Qualification Round - Beautiful strings - [https://www.facebook.com/hackercup/problems.php?pid=475986555798659&round=185564241586420]

fb_hcup13_beautifulstring.py

import re
import operator

ALPHA = 'abcdefghijklmnopqrstuvwxyz'
d = {}
pound = 1
score = 0

str = 'Good luck in the Facebook Hacker Cup this year!'
str = str.lower()
string = re.sub('[^a-z]','',str)

for c in ALPHA:
	d[c] = string.count(c)

sorted_d = sorted(d.iteritems(), key=operator.itemgetter(1))

for t in sorted_d:
	score = score + t[1] * pound
	pound = pound + 1

print score