Nombre de caractères similaires et position correcte dans 2 chaines

Version imprimable

08/04/2011, 17h58
Orangevinz

Nombre de caractères similaires et position correcte dans 2 chaines

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

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);

08/04/2011, 22h40
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
08/04/2011, 22h55
NoSmoking

Citation:

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!

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)

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;

09/04/2011, 12h38
NoSmoking

Citation:

Envoyé par javatwister

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

:mouarf::mouarf3::mouarf:
09/04/2011, 13h05
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. ;)
09/04/2011, 13h06
javatwister

oui bon d'accord, j'ai oublié un à :salo:
09/04/2011, 13h10
javatwister

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

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

:mrgreen:
09/04/2011, 13h41
NoSmoking

Citation:

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!
09/04/2011, 13h47
javatwister

oui chuis assez d'accord...

me manquait juste l'expression "cahier des charges" :mrgreen: :mrgreen:
09/04/2011, 19h17
Billy KiT

Citation:

Envoyé par NoSmoking

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

Moi je trouve super "pro" de citer ses sources :mouarf:
11/04/2011, 11h27
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à! :ccool:

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
11/04/2011, 11h59
Willpower

Citation:

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.
11/04/2011, 18h59
NoSmoking

to javatwister :

Citation:

Envoyé par javatwister

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

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 ?
11/04/2011, 19h33
Billy KiT

11

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

Fuseau horaire GMT +2. Il est actuellement 10h17.