Question

Assume that you have to store strings in the hash table by using the hashing technique

To compute the index for storing the strings, use a hash function that states the following:

The index for a specific string will be equal to the sum of the ASCII values of the characters modulo 599.

Write a C++ program to get us input five strings and use the above hash function in order to generate index. Collision may happen, you don’t need to resolve it only the index for each string will be the output

Answer 1

Here is the completed code for this problem. Comments are included, go through it, learn how things work and let me know if you have any doubts or if you need anything to change. If you are satisfied with the solution, please rate the answer. Thanks

#include<iostream>

using namespace std;

//the required hash function

int hash(string str){

                //initializing hash to 0

                int h=0;

                //looping through each character in str

                for(int i=0;i<str.length();i++){

                                //casting current character to int to get the ASCII code, and adding to h

                                h+=(int)str[i];

                }             

                //performing modulo division by 599 to get the hash/index value

                h=h%599;

                //returning h

                return h;

}

int main(){

                string str;

                //looping for 5 times

                for(int i=1;i<=5;i++){

                                //asking and reading a string. assuming there are no spaces

                                cout<<"Enter a string: ";

                                cin>>str;

                                //displaying the hash/index value for the input string

                                cout<<"Index: "<<hash(str)<<endl;

                }

                return 0;

}

/*OUTPUT*/

Enter a string: hello

Index: 532

Enter a string: java

Index: 418

Enter a string: cplusplus

Index: 404

Enter a string: a

Index: 97

Enter a string: A

Index: 65