Advertisement
Guest User

Untitled

a guest
Apr 26th, 2015
159
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. # -*- coding: utf-8 -*-
  2. import math,string,itertools,fractions,heapq,collections,re,array,bisect
  3.  
  4. class ValueOfString:
  5. def findValue(self,s):
  6. dic = {}
  7. for i in range(len(s)):
  8. if s[i] in dic:
  9. dic[s[i]] = dic[s[i]] + 1
  10. else:
  11. dic[s[i]] = 1
  12. ret = 0
  13. sum = 0
  14. for i in sorted(dic):
  15. sum += dic[i]
  16. ret += (ord(i) - ord("a") + 1) * sum * dic[i]
  17. return ret
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement