szukanie wyrazu posiadajacego dane litery, slownik scrabble Opcje

[bercow]

Mamy tablice $slowo (na koncu bedzie pewnie duuuuzo wieksza, i jakies wprowadzone litery $litery, jak znalesc wszystkie slowa ktore mozna ulozyc z podanych liter, w tej chwili dostaje 'jak nizej', nie wiem czemu czesc pomija

[HTML] pobierz, plaintext 
katarek - a
katarek - a
katarek - r
zak - z
zak - a
rak - r
rak - a
[HTML] pobierz, plaintext 

[PHP] pobierz, plaintext 
<?php
 
$slowo = array ("katarek", "zak", "rak");
$litery = array ("k", "a", "z", "m", "r");
 
for ($j=0;$j<count($slowo);$j++) {
	$litera = $slowo[$j];
 
	for ($i=0;$i <= strlen($litera);$i++) {
		$key = array_search($litera[$i], $litery);
		if ($key == TRUE) {
			echo $slowo[$j]." - ".$litera[$i]."<br />";
		}
	}
}
?>
[PHP] pobierz, plaintext 

[Crozin]

Podpowiedź: żeby sprawdzić czy dane słowo da się ułożyć z danych liter możesz posortować oba ciągi w porządku alfabetycznym i sprawdzić czy są sobie równe.

[bercow]

Probowalem juz z posortowaniem, ale mimo iz slowo ulozyc mozna, wyniki nie sa identyczne.

[HTML] pobierz, plaintext 
[0] = a [1] = a [2] = e [3] = k [4] = k [5] = r [6] = t 
[0] = a [1] = k [2] = m [3] = r [4] = z [0] = a [1] = a [2] = e [3] = k [4] = k [5] = r [6] = t [7] = a [8] = a [9] = a 
[0] = a [1] = k [2] = m [3] = r [4] = z [0] = a [1] = a [2] = e [3] = k [4] = k [5] = r [6] = t [7] = a [8] = a [9] = a [10] = e [11] = k [12] = k 
[0] = a [1] = k [2] = m [3] = r [4] = z
[HTML] pobierz, plaintext 

[PHP] pobierz, plaintext 
<?php
 
$slowo = array ("katarek", "zak", "rak");
$litery = array ("k", "a", "z", "m", "r");
 
for ($j=0;$j<count($slowo);$j++) {
	$litera = $slowo[$j];
 
	for ($i=0;$i <= strlen($litera)-1;$i++) {
		$slowo_sort[] = $litera[$i];
	//	echo $litera[$i]." ";
		$key = array_search($litera[$i], $litery);
		if ($key == TRUE) {
		//	echo $slowo[$j]." - ".$litera[$i]."<br />";
		}
	}
 
	sort($slowo_sort);
	foreach ($slowo_sort as $key => $val[]) {
	    echo "[" . $key . "] = " . $val[$key]." ";
	}
	echo "<br />";
	sort($litery);
	foreach ($litery as $key_l => $val_l[]) {
	    echo "[" . $key_l . "] = " . $val_l[$key_l]." ";
	}
 
}
 
 
?>
[PHP] pobierz, plaintext 

[d3ut3r]

pisane na szybko ale powinno działać (trochę testowałem ):

[PHP] pobierz, plaintext 
$slowa = array (
'katarek', 
'zak', 
'rak'
);
 
$litery = array (
"k", 
"a", 
"z", 
"m", 
"r"
);
 
function checkWord($word,$letters){
 
  $lettersInWord=str_split($word);
 
  if (count($lettersInWord)>count($letters)){  
    return false;
  }
 
  foreach ($lettersInWord as $key=>$letter){
 
	$found=false;
	$found=array_search($letter,$letters);
 
	if ($found===false){
	  return false;
	} 
 
	unset($letters[$found]);
 
  }
 
  return true;
 
}
 
if (!checkWord($slowa[2],$litery)){
	echo "nie da się";
	} else{
	echo "da się";
	}
[PHP] pobierz, plaintext 

[minolone]

Kiedyś używałem takiej klasy do Szufelki (coś jak scrabble) w której przeszukiwałem słownik "sjp"
Tyle że ona jest bez powtórzeń, i polecam się zastosować do rad ~Crozin-a, robiłem to na takiej samej zasadzie,

Cytat z posta z 2011r.

Ja akurat używałem tej klasy do gry "szufelka" generowałem sobie słowa od 3 do 7 liter tak ze to nie robiło jakiegoś strasznego zamulenia, i wszystko było oparte o bazę danych,
skracając wyszukiwanie weź pod uwagę to ze czasami z jednego słowa można ułożyć tez inne, np: masło, słoma, i te literki są już takie same. takich słówek jest w tym słowniku bardzo dużo.
wiec zasada działanie była trochę u mnie inna nie przeszukiwałem słówek lecz miałem słowa ułożone w kolejności alfabetycznej w bazie czyli np: masło to miałem 'ałmos' ze słomy litery są takie same, miałem je zahashowane (sha1) i porobione dowiązania, jeden hash kilka słówek, wyszukując po hashu zaoszczędzałem sporo czasu. możesz pokombinować na różne sposoby, odciążając trochę serwer nie musisz od razu wyszukiwać slow składających się z 3, 4, 5, 6, 7, 8, 9 znaków tylko osobno, weź pod uwagę tez ze w grze w scrabble rzadko układasz bardzo długie słowa, wiec słowa np które maja powyżej 10 czy tam więcej znaków nie będą ci potrzebne wiec możesz je usunąć, a tym samym odchudzisz plik o prawie polowe. zaglądając w ten plik sjp widziałeś pewnie jakie tam są słowa.

[PHP] pobierz, plaintext 
<?php
class Combinations implements Iterator
{
    protected $c = null;
    protected $s = null;
    protected $n = 0;
    protected $k = 0;
    protected $pos = 0;
 
    function __construct($s, $k) {
        if(is_array($s)) {
            $this->s = array_values($s);
            $this->n = count($this->s);
        } else {
            $this->s = (string) $s;
            $this->n = strlen($this->s);
        }
        $this->k = $k;
        $this->rewind();
    }
    function key() {
        return $this->pos;
    }
    function current() {
        $r = array();
        for($i = 0; $i < $this->k; $i++)
            $r[] = $this->s[$this->c[$i]];
        return is_array($this->s) ? $r : implode('', $r);
    }
    function next() {
        if($this->_next())
            $this->pos++;
        else
            $this->pos = -1;
    }
    function rewind() {
        $this->c = range(0, $this->k);
        $this->pos = 0;
    }
    function valid() {
        return $this->pos >= 0;
    }
    //
    protected function _next() {
        $i = $this->k - 1;
        while ($i >= 0 && $this->c[$i] == $this->n - $this->k + $i)
            $i--;
        if($i < 0)
            return false;
        $this->c[$i]++;
        while($i++ < $this->k - 1)
            $this->c[$i] = $this->c[$i - 1] + 1;
        return true;
    }
}
 
$aaa = array('k', 'a', 'z', 'm', 'r');
sort($aaa);
 
//Użycie klasy new Combinations('słówka, literki', 'wynik z ilu liter')
 
foreach(new Combinations($aaa, 3) as $k => $v)
    echo $k + 1, ' ', implode(',', $v), "<br />";
 
Co da wynik:
1 a,k,m
2 a,k,r
3 a,k,z
4 a,m,r
5 a,m,z
6 a,r,z
7 k,m,r
8 k,m,z
9 k,r,z
10 m,r,z
?>
[PHP] pobierz, plaintext 

Ten post edytował minolone 15.07.2012, 15:16:30