Discussion :

[Jefekoi]

Bonjour,

J’essaie depuis pas mal de temps à trouver comment peut on chercher les anagrammes dans la base de données mais vu mon niveau (1/10) , je dirais que ce n'est pas facile.

J'ai trouvé un script qui éventuellement pourrais aller mais je voudrais transformer le "array" par ma base de données

si une personne a eu meilleurs idée où pourrait m'aider.

Merci
PS: Pour info j'ai qu'une seul BD avec je ne sais plus combien de mot (énorme)

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
25
26
27
<?php
$dictionary = array("kayak","kyaak","eric");
$anagram = "kayak";
$anagramSorted = sortString($anagram);
 
foreach ($dictionary as $word)
{
    $wordSorted = sortString($word);
    if ($wordSorted == $anagramSorted)
    {
       echo 'true : '.$word."<br/>";
    }
}
 
function sortString($s)
{
    $chars = array();
    $length = strlen($s);
    for ($i=0;$i<$length;$i++)
    {
       $chars[] = $s[$i];
    }
    sort($chars);
 
    return implode("",$chars);
}
?>

[rawsrc]

Salut,

J'ai trouvé un script qui éventuellement pourrais aller mais je voudrais transformer le "array" par ma base de données

Euh, le résultat d'une requête SELECT sera un array donc tu veux remplacer le "array" par un autre array. T'es sûr ?

[Invité]

Bonjour,

Une solution simple :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
<?php
function sort_alpha_noaccent_tolower($str)
{
	$str = mb_strtolower($str);		// tout en minuscules
	$str = strtr($str,				// sans accents
      'àáâãäåçèéêëìíîïðòóôõöùúûüýÿ',
      'aaaaaaceeeeiiiioooooouuuuyy');
	$chr = str_split($str,1);
    sort($chr);						// ordre alphabetique
    return trim(implode('',$chr));	// supprime les espaces (si on a plusieurs mots)
}
?>

L'idée est d'effectuer D'ABORD cette opération UNE FOIS, en enregistrant le résultat dans une colonne ('sortstr' par exemple) de ta table.

Ensuite, pour trouver les anagrammes d'un mot, il suffit de faire la requête :

Code :

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

1
2
3
$sql = "SELECT ....... WHERE sortstr = :sortstr";
... prepare(...);
... execute([':sortstr'=> sort_alpha_noaccent_tolower($la_chaine_a_tester)]);

Exemple : 'LUCIOLES' - 'COUI...S'

N.B. Il y avait la même parodie avec Gérard Jugnot, mais je ne l'ai pas retrouvée...

[rawsrc]

quitte à se marrer

[Jefekoi]

Merci messieurs,

Je vais voir ça cette semaine.

[Jefekoi]

Voilà où j'en étais ...

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
<?php
function suppr_accents($chaine) {
    $accents = array('À','Á','Â','Ã','Ä','Å','Ç','È','É','Ê','Ë','Ì','Í','Î','Ï','Ò','Ó','Ô','Õ','Ö','Ù','Ú','Û','Ü','Ý','à','á','â','ã','ä','å','ç','è','é','ê','ë','ì','í','î','ï','ð','ò','ó','ô','õ','ö','ù','ú','û','ü','ý','ÿ');
    $sans = array('A','A','A','A','A','A','C','E','E','E','E','I','I','I','I','O','O','O','O','O','U','U','U','U','Y','a','a','a','a','a','a','c','e','e','e','e','i','i','i','i','o','o','o','o','o','o','u','u','u','u','y','y');
    return str_replace($accents, $sans, $chaine);
 }
function is_anagram($string_1, $string_2) 
    { 
        if (count_chars($string_1, 1) == count_chars($string_2, 1)) 
            return $string_1.","; 
        else 
            return ;        
    }  
$mot="remonter";
$nbr=strlen($mot);
for ($i = 0; $i < $nbr; $i++) {
   $suite.= " AND scrabble_name LIKE '%".substr($mot, $i,1)."%'"."\n";
}
$servername = "localhost";
$username = "root";
$password = "root";
$dbname = "Mots";
$lettre="dictionnaire";
$conn = new mysqli($servername, $username, $password, $dbname);
 
if ($conn->connect_error) {
    die("Connection failed: " . $conn->connect_error);
}
 
$ii=0;
$sqlAlphabet = "SELECT * FROM $lettre WHERE scrabble_lettre  LIKE '$mot[0]%'";
$alphabet = $conn->query($sqlAlphabet);
 
 
 
 
 
if ($alphabet->num_rows > 0) {
while($row = $alphabet->fetch_assoc()) {
 $ii++;
$alpha[$ii]= $row["scrabble_name"]; 	
 
} 
}
 
 
 
$sql = "SELECT * FROM $lettre WHERE LENGTH(scrabble_name) = $nbr ";
$result = $conn->query($sql);
       if ($result->num_rows > 0) {
while($row = $result->fetch_assoc()) {
echo is_anagram(suppr_accents($row["scrabble_name"]), suppr_accents($mot));
 
}
}
 
 
 
 
$conn->close();
 
echo "<br/>FIN";//.$alpha[$iii]." : ".$iii;
?>

J'ai un peu de mal à comprendre à comprendre cette ligne jreaux62
WHERE sortstr = :sortstr"; .

J'utilise ce nom pour la colonne anagramme : scrabble_ana01
donc je dois faire ceci ?
WHERE scrabble_ana01 = :scrabble_ana01";