1: // @author Frank M. Carrano, Timothy M. Henry 2: // @version 5.0 3: int hash = 0; 4: int n = s.length(); 5: for (int i = 0; i < n; i++) 6: hash = g * hash + s.charAt(i);