Discussion :

[Orangevinz]

Bonjour,

Je voudrais savoir si quelqu'un aurait un début de piste pour une fonction me permettant de générer "un score" à partir de 2 chaines de caractères.

Par exemple, comparer "ma chaine 1" et "ta chaine 2" et me dire que x lettres similaires sont placées au même endroit.

Le but étant de comparer une saisie utilisateur avec une chaine stockée et permettant une erreur "humaine" mais qui se rapproche fortement de la réponse.

Je pense qu'il faut utiliser charAt et indexOf mais je ne vois pas bien comment

Merci pour votre aide

[NoSmoking]

Bonsoir,
tu peux faire le test avec les chaines transformées en tableaux avec la méthode split
exemple

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var chaine_1 = "bonjour vous !";
var chaine_2 = "bonsoir vous";
// recup sous forme de tableau
var t_chaine_1 = chaine_1.split('');
var t_chaine_2 = chaine_2.split('');
// recup le plus court
var nb_1 = t_chaine_1.length;
var nb_2 = t_chaine_2.length;
var nb = nb_1 < nb_2 ? nb_1 : nb_2;
var i, sResult = "";
// parcours les tableaux
for( i = 0; i < nb; i++){
  if( t_chaine_1[i] == t_chaine_2[i]){
    sResult += i + ' -> ' + t_chaine_1[i] + ' identique\n';
  }
}
// affiche le resultat
alert( sResult);

[Billy KiT]

Salut,
ça ressemble à l'utilisation de l’algorithme de Levenshtein,
http://fr.wikipedia.org/wiki/Distance_de_Levenshtein
Un exemple en Javascript :
http://phpjs.org/functions/levenshtein:463

[NoSmoking]

Salut,
ça ressemble à l'utilisation de l’algorithme de Levenshtein,

mais bon sang c'est bien sûr (Raymond Souplex)

Je me rend compte, une fois de plus, que ce que je sais n'est rien à coté de ce que j'ignore!

[javatwister]

et sans conversion:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
var ch="une chaîne";
var ch2="six chaînes";
 
for(var i=0,t=0;i<ch.length;i++){
	if(ch.charAt(i)==ch2.charAt(i)){
		t++
	}
}
 
alert(t)

[javatwister]

on peut aussi s'amuser un peu plus:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
<script type="text/javascript">
 
var ch="une chaîne";
var ch2="chaîn euen";
 
if(ch.split("").sort().toString().toLowerCase()==ch2.split("").sort().toString().toLowerCase()){
	alert(ch + "\n\nest un anagramme parfait de\n\n" + ch2)
}
else{
	for(var i=0,t=0,s;i<ch.length;i++){
		if(ch.charAt(i)==ch2.charAt(i)){
			t++
		}
	}
	if(ch==ch2){
		alert("Les deux chaînes sont identiques.")
	}
	else{
		s=t>1?"s":"";
		alert("Il y a " + t + " caractère" + s + " commun" + s + " entre \n\n" + ch + "\n\net\n\n" + ch2)
	}
}
 
</script>

mais faut vraiment avoir du temps perdre;

[Billy KiT]

mais bon sang c'est bien sûr (Raymond Souplex)

Moi je trouve super "pro" de citer ses sources

[Orangevinz]

D'abord merci à tous pour vos réponses, je n'ai pas eu le temps de revenir avant désolé.
Vous m'avez donné plus que des pistes là!

Je pense que je devrais arriver à faire ce que je veux avec cette fonction http://phpjs.org/functions/levenshtein:463

De mon côté j'avais également trouvé ca : http://phpjs.org/functions/similar_text:902
mais niveau pertinence de résultat, je pense que ca se vaut

Il faut juste qu'ensuite je calcule un % de réussite par rapport à la longueur de la chaine pour savoir si la saisie est entre 95% et 100% (par rapport à la chaine attendue)

@Willpower normalement ce genre de cas ne pourra pas se produire car j'utilise des cases correspondant chacune à une lettre. Le nombre de cases correspondants dès le début à la longueur de la chaine attendue.

Merci encore à tous pour votre aide

[NoSmoking]

Je voudrais savoir si quelqu'un aurait un début de piste pour une fonction me permettant de générer "un score" à partir de 2 chaines de caractères.

Par exemple, comparer "ma chaine 1" et "ta chaine 2" et me dire que x lettres similaires sont placées au même endroit.

le cahier des charges est relativement clair et les réponses me semble bien correspondre à cette attente, mais peut être me trompes je!

[javatwister]

oui chuis assez d'accord...

me manquait juste l'expression "cahier des charges"