[RegExp] Nombre de caractères similaires et position correcte dans 2 chaines [Résolu]

[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 :

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 :

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 :

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;

[NoSmoking]

Envoyé par javatwister

on peut aussi s'amuser un peu plus:
...
mais faut vraiment avoir du temps perdre;

[Willpower]

je pense que les réponses ne correspondent pas à l'attente de notre ami ! et pour cause, je pense que la question est mal énoncée quand il demande "x lettres similaires sont placées au même endroit".

car d'après ce que je comprend "permettant une erreur 'humaine'", si l'utilisateur entre un caractère en plus en début de chaîne, même si le reste de la chaîne est identique, aucune position ne correspondra et on aura 0% de correspondance.

-> @Orangevinz, me trompe-je ?


nb: je n'avais pas vu la réponse de Billy KiT, qui à mon avis correspond mieux à ton attente.

[javatwister]

oui bon d'accord, j'ai oublié un à

[javatwister]

bah, le problème des énoncés pas binaires je m'y ferais jamais de toute façon

bref, si ton intuition est bonne, ça revient à comparer 2 chaînes anagrammiques et à calculer l'écart;

[NoSmoking]

Envoyé par Orangevinz

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"

[Billy KiT]

Envoyé par NoSmoking

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

[Willpower]

Envoyé par Orangevinz

@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

si tu fais du case par case, tu n'as pas besoin de l’algorithme de levenshtein ! une simple boucle avec compteur suffira.

comme quoi, il est toujours bien de redemander des précisions sur la question quand elle peut avoir plusieurs interprétations.

le code de javatwister semble donc bien mieux correspondre à ton attente. (j'aime l'idée de l'anagrame, mais il faudrait y ajouter une boucle pour un anagrame à n %).
tu peux également transformer ton score obtenu en % de la longueur en divisant ton score par chaine.length.

[NoSmoking]

to javatwister :

Envoyé par javatwister

oui bon d'accord, j'ai oublié un à

je n'avais pas fait attention à ton message, ne te méprends pas, pour être honnête je n'avais même pas vu qu'il manqué à, c'est juste que j'ai éclaté de rire en le lisant, je devais être dans d'excellente disposition!

to Billy KiT :
décidément je ne devais pas être moi, je corriges donc, ce n'est pas mais bon sang c'est bien sûr, mais bel est bien
Bon Dieu ! Mais c'est bien sûr ! ( Raymond Souplex)

to Orangevinz :
cela fait combien en levenshteinnien
bon dieu mais c'est bien sûr VS mais bon sang c'est bien sûr ?

[Billy KiT]

11

http://www.functions-online.com/levenshtein.html