beautiful_strings.py

#!/usr/bin/env python

import string
import sys

from collections import Counter

ALPHABET = string.ascii_lowercase

def main():
  m = int(sys.stdin.readline())
	for i in range(m):
		b, y = 26, 0
		s = [l for l in sys.stdin.readline().strip().lower() if l in ALPHABET]
		s = Counter(s).most_common()
		for k, v in s:
			y = y + v * b
			b = b - 1

		print "Case #%d: %d" % (i+1, y)


if __name__ == '__main__':
	main()