Module: Hachages


Problem

1/2

Hachages : Début (C++)

Theory Click to read/hide

Pour le résoudre, il est pratique d'utiliser une fonction de hachage qui renvoie une valeur unique pour chaque ligne (hash).
C++11 dispose d'une fonction intégrée pour obtenir un hachage : hachage.  < br /> À l'avenir, pour compter le nombre de hachages, il est préférable d'utiliser la table de hachage unordered_map, également apparue dans C++ 11. Vous pouvez en savoir plus sur l'utilisation de map dans le cours Structures de données dynamiques -> Tableaux associatifs : carte.

Exemple d'obtention d'un hachage à partir de la chaîne "test" :

hachage<chaîne> hash_fn ;
size_t str_hash = hash_fn("test" );
cout<<str_hash ;

Le résultat sera : "2949673445", donc à partir de chaque chaîne unique, vous pouvez obtenir un hachage unique qui peut être utilisé comme clé dans la  unordered_map.

Problem

Soit N lignes. Imprimer le nombre de lignes uniques.

 

Exemples
# Entrée Sortie
1 3
test
essai2
test		 2
2 4
1test
test
essai1
test		 3

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
#include <unordered_map> 

using namespace std;

	int main(){
		int N;
		string s;
		cin >> N;
		unordered_map<size_t, int> mymap;

		for (int i = 1; i <= N; i++)
		{   
             }       
        cout << mymap.size();
	return 0;
	}

     

Program check result

To check the solution of the problem, you need to register or log in!