model_C_answer.py

gistfile1.txt

def string_hash(s):
    hash_val = 0
    for char in s:
        char_code = ord(char)
        hash_val = ((hash_val << 5) - hash_val) + char_code
    
    # In JavaScript, bitwise operations work on 32-bit integers
    # so we need to simulate the same behavior in Python
    hash_val = hash_val & 0xFFFFFFFF  # Keep only the lower 32 bits
    
    # If the value is negative (highest bit is 1), convert to positive
    if hash_val & 0x80000000:
        hash_val = hash_val & 0x7FFFFFFF  # Clear the sign bit
    
    return hash_val


# Test
result = string_hash("let's get it started")
print(result)  # Should output 7644365391