Advertisement
Guest User

Untitled

a guest
Jul 30th, 2015
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3.  
  4. using namespace std;
  5.  
  6. int HH (string a) {
  7. int p = 31;
  8. int len, h = 0;
  9. len = length(a);
  10. for (int i = 1; i < len; ++i) {
  11. for (int k = 1; k < i; k++)
  12. p *= p;
  13. h += int(a[i]) * p;
  14. }
  15. h += int(a[0]);
  16. return h;
  17. }
  18.  
  19. int main()
  20. {
  21. /*int n;
  22. cin >> n;
  23. for (int i = 0; i < n; ++i)
  24. cin >> a[i];*/
  25. string str;
  26. cin >> str;
  27. cout << HH(str);
  28. return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement