Intersection de deux chaines dans une requête

Bonjour à tous. J'aimerais faire une intersection entre deux chaines de caractères. Par exemple deux chaines : "mon" et "ton". La requete doit afficher l'intersection des deux qui est "on".
Merci pour votre aide.
Je précise le but de cette demande.
En fait, le but est de faire une approximation (comparaison pour mieux dire) de chaines un peu comme le fait GOOGLE.
Prenons par exemple, un utilisateur qui saisit "dakir" au lieu de "dakar".
L'intersection me permettra donc de savoir quel est le taux de caractères identiques à partir duquel je proposerai une liste de correspondance.
C'est la solution à la quelle j'ai pensé.

Salut cfass.

Il n'existe pas de fonctions qui va extraire la partie commune entre deux chaînes de caractères. C'est à vous de gérer cela !
La fonction qui permet de rechercher une sous-chaîne de caractères dans une chaîne de caractères est la fonction 'locate'.

Exemple : soit la chaîne "abracadabra". Vous cherchez la présence de la sous-chaîne "bra". Vous faites alors un :

Code:

---

locate('bra', 'abracadabra');

---

La fonction va vous retourner la position de la première occurrence dans la chaîne, soit en position 2.

Si vous désirez la deuxième occurrence, vous devez retenir la position de la première occurrence qui est ici de 2.
Et vous faites une nouvelle recherche à partir de la position 2+1 = 3. Ce qui donne :

Code:

---

locate('bra', 'abracadabra', 3);

---

La fonction va vous retourner la position 9.

@+

Bonjour cfass,

Ton besoin est assez complexe et demande à être précisé. Je vais te proposer une méthode qui répond à la question plus précise "entre deux mots de même longueur, quel est le nombre de caractères identiques à la même position ?". Pour illustrer l'algo de la manière la plus simple possible, je vais faire comme si tes deux mots étaient des constantes, et je vais utiliser des tables temporaires (qui ne sont pas forcément la solution la plus efficace). Si ça te convient, on essaiera d'améliorer ça ensuite.

Si on était dans un langage procédural, il faudrait faire une boucle qui compare le caractère 1 du mot 1 avec le caractère 1 du mot 2, puis le caractère 2 du mot 1 avec le caractère 2 du mot 2, etc.

En SQL, on ne fait pas de boucle, on essaie au contraire de tout traiter d'un coup. Pour transposer la boucle, je vais utiliser une table contenant simplement les 10 chiffres de 0 à 9 (j'emprunte cette technique à SQLpro) :

Code:

---

1 2	CREATE TABLE chiffres (num INT) ; INSERT INTO chiffres (num) VALUES (0), (1), (2), (3), (4), (5), (6), (7), (8), (9) ;

---

Cette table me permet de transposer des itérations de 0 à 9. Comme je suppose que tes mots peuvent être plus longs que 9 caractères, je vais faire un produit cartésien de cette table par elle-même, ce qui me donnera des nombres de 0 à 99 :

Code:

---

1 2 3 4

SELECT 10 * D.num + U.num FROM chiffres U CROSS JOIN chiffres D ORDER BY 1 ;

---

Je vais maintenant utiliser cette technique pour éclater ton mot "dakir" en une table avec chaque lettre sur une ligne :

Code:

---

1 2 3 4 5

CREATE TABLE MOT1 SELECT 10 * D.num + U.num as num, SUBSTRING('dakir' FROM 10 * D.num + U.num FOR 1) as lettre FROM chiffres U CROSS JOIN chiffres D WHERE 10 * D.num + U.num BETWEEN 1 AND LENGTH('dakir') ;

---

Je fais la même chose avec "dakar" :

Code:

---

1 2 3 4 5

CREATE TABLE MOT2 SELECT 10 * D.num + U.num as num, SUBSTRING('dakar' FROM 10 * D.num + U.num FOR 1) as lettre FROM chiffres U CROSS JOIN chiffres D WHERE 10 * D.num + U.num BETWEEN 1 AND LENGTH('dakar') ;

---

Il n'y a plus qu'à compter les positions où la lettre est identique :

Code:

---

1 2 3 4

SELECT COUNT(*) FROM mot1 INNER JOIN mot2 ON mot1.num = mot2.num WHERE mot1.lettre = mot2.lettre ;

---

Ou si tu veux connaître directement le taux :

Code:

---

1 2 3 4

SELECT COUNT(CASE WHEN mot1.lettre = mot2.lettre THEN 1 ELSE NULL END) as nb, COUNT(CASE WHEN mot1.lettre = mot2.lettre THEN 1 ELSE NULL END) / COUNT(*) as taux FROM mot1 INNER JOIN mot2 ON mot1.num = mot2.num ;

---

Bonjour,

Citation:

---

Envoyé par Cfass

Je précise le but de cette demande.
En fait, le but est de faire une approximation (comparaison pour mieux dire) de chaines un peu comme le fait GOOGLE.
Prenons par exemple, un utilisateur qui saisit "dakir" au lieu de "dakar".
L'intersection me permettra donc de savoir quel est le taux de caractères identiques à partir duquel je proposerai une liste de correspondance.

---

Cet article peut vous intéresser, notamment la dernière partie 8/complément