Ubah kata dan frasa menjadi anagram

Anagram (dari bahasa Yunani. Ανα- “pere” dan γράμμα - “letter”) adalah perangkat sastra yang terdiri dari permutasi huruf atau suara dari kata (atau frasa) tertentu, yang akibatnya memberikan kata atau frasa lain

Anagram digunakan untuk mengenkripsi jawaban atas pertanyaan kuis (tebak kata, teka-teki silang, dll.).

Saya memperhatikan dua fungsi yang mengimplementasikan algoritma untuk mendapatkan anagram dari kata dan frasa individual.

Pekerjaan fungsi "dalam pertempuran", seperti yang mereka katakan, dapat dilihat di sini .

Untuk memilih anagram yang paling "campuran", fungsi Levenshtein digunakan.
Untuk kata yang panjangnya tiga huruf atau kurang, anagram tidak dikompilasi - tidak masuk akal.
Untuk angka - sama.
Pengkodean - UTF-8.

Sebagai nilai dari satu-satunya parameter fungsi GetAnagramm, kami memberikan kata atau frasa, dan pada output dari GetWordAnagramm kami mendapatkan anagram siap pakai di mana semua huruf tertutup dalam elemen-elemen HTML SPAN (untuk memberikan tampilan yang rapi pada anagram dengan gaya CSS).

//     function GetAnagramm($anagramm) { $out_anagramm = ""; $len_anagramm = mb_strlen($anagramm,'UTF-8'); $int_anagramm = (int)$anagramm; if ($len_anagramm > 3 && $int_anagramm == 0) { mb_regex_encoding('UTF-8'); mb_internal_encoding('UTF-8'); $wordslist = preg_split('[-| ]', $anagramm); $out_anagramm = ""; $len_anagramm = 0; $i = 0; foreach ( $wordslist as $value) { $len_anagramm = $len_anagramm + mb_strlen($value,'UTF-8'); $simbol = mb_substr($anagramm, $len_anagramm+$i, 1, 'UTF-8'); $span = ""; if ($simbol <> "") $span = "<span class=\"annagramm\">".$simbol."</span> "; if (mb_strlen($value,'UTF-8') == 1) { $out_anagramm .= "<span class=\"annagramm\">".$value."</span> ".$span; }else{ $out_anagramm .= GetWordAnagramm($value).$span; } $i++; } } return $out_anagramm; } //    function GetWordAnagramm($anagramm) { $array_an = preg_split('//u',$anagramm,-1,PREG_SPLIT_NO_EMPTY); $j = 0; $maxLeven = 0; while ($j < 10) { srand((float)microtime() * 1000000); shuffle($array_an); $an = ""; $ot = ""; $i = 0; foreach ( $array_an as $value ) { $an .= $value." "; $ot .= mb_substr ($anagramm, $i, 1, 'UTF-8')." "; $i++; } $leven = levenshtein ($an,$ot); $j++; if ($leven > $maxLeven) { $maxLeven = $leven; $best_array_an = $array_an; } } $an_div = ""; foreach ( $best_array_an as $value ) { $an_div .= "<span class=\"annagramm\">".$value."</span> "; } return $an_div; } 

Jika kita menambahkan gaya CSS ke kelas SPAN annagramm di halaman output:

 span.annagramm { background-color: #ffffff; border-style: outset; border-width: 1px; border-color: #cccccc; -webkit-border-radius: 4px; -moz-border-radius:4px; border-radius: 4px; padding: 4px; padding-left: 6px; padding-right: 6px; margin-left: 1px; margin-right: 1px; margin-top: 6px; margin-bottom: 6px; font-weight: bold; color: #4f4ba8; font-size: 11pt; text-transform: uppercase; box-shadow: 0 1px 4px rgba(0, 0, 0, .3), -23px 0 20px -23px rgba(0, 0, 0, .8), 23px 0 20px -23px rgba(0, 0, 0, .8), 0 0 40px rgba(0, 0, 0, .1) inset; } 

lalu kita mendapatkan "keindahan" seperti itu:



Jawaban yang benar: Agafon Nikitin .