w3resource

JavaScript : Hash an given input string into a whole number

JavaScript fundamental (ES6 Syntax): Exercise-99 with Solution

Write a JavaScript program to hash an given input string into a whole number.

Hashes the input string into a whole number.

  • Use String.prototype.split('') and Array.prototype.reduce() to create a hash of the input string, utilizing bit shifting.

Sample Solution:

JavaScript Code:

//#Source https://bit.ly/2neWfJ2
// Define the 'sdbm' function to generate a hash code using the SDBM algorithm for a given string.
const sdbm = str => {
  // Convert the string into an array of characters.
  let arr = str.split('');
  // Reduce the array to calculate the hash code using the SDBM algorithm.
  return arr.reduce(
    (hashCode, currentVal) =>
      // Calculate the hash code using the SDBM algorithm.
      (hashCode = currentVal.charCodeAt(0) + (hashCode << 6) + (hashCode << 16) - hashCode),
    0
  );
};

// Test the 'sdbm' function with sample strings.
console.log(sdbm('w3r'));  
console.log(sdbm('name'));

Output:

986464758
-3521204949

Flowchart:

flowchart: Hash an given input string into a whole numbers

Live Demo:

See the Pen javascript-basic-exercise-99-1 by w3resource (@w3resource) on CodePen.


Improve this sample solution and post your code through Disqus

Previous: Write a JavaScript program to filter an array of objects based on a condition while also filtering out unspecified keys.
Next: Write a JavaScript program to create an array of elements, grouped based on the position in the original arrays and using function as the last value to specify how grouped values should be combined.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Follow us on Facebook and Twitter for latest update.