Forum PHP.pl > [php] jakiego użyć algorytmu

Pomoc - Szukaj - Użytkownicy - Kalendarz

Pełna wersja: [php] jakiego użyć algorytmu

michbudz

25.08.2006, 20:23:27

witam. Chciałbym zaczerpnąć rad oraz opini, mianowicie robie taki skrypt który na podstawie słownika.txt układa wyrazy z podanych liter.
(fragment slownika)

Kod

abadański
abaddon
abaka
abakanka
abakanowicz
abakanabakan
abakańczyk
abakański
abak
abakus
abalietas
abandon
abat
abatysa
abazja
abażurek
abażur
abażuru
abba
abba
abba
abbandonasi
abbandonatamente
abbasyda
abbeville
abbozzo
abc
abchaski
abchazi

np.
podane litery to: 'abcdef' zadaniem skryptu jest ulozenie wyrazu ze slownika rozw. 'abc' (nie tylko)

udalo mi sie dojść do czegoś takiego że skrypt pobieda pojedynczo wiersze z pliku slownik.txt
wymyslilem potem cos takiego zeby slowo ze slownika wpisac do tablicy str_split();
z kolei pojedynczo sprawdzać czy pierwsza litera wyrazu znajduje sie w podanych literach ( to te np. abcdef)
przy uzyciu strstr(); jesli sie okaze ze wszystkie litery ze slowa ( tego ze slownika) znajdują się w podanych literach to oznacza że da sie z tego ulozyć taki wyraz. ta czynnos jest powtarzana az do końca slownika.

ALE nie przewidzialem jednego że wyraz ze słownika moze zawierać kilka tych samych liter co w efekcie daje cos takiego.... z dostepych liter 'abcdef' skrypt ulozy np. abba ale wiadomo ze niema 2x A i 2x B w dostepnych literach.
wszystkie wyrazy ulozone przez skrypt sa w tablicy zapisane ale co z tego jak czesc jest nie poprawna ( nie do ulozenia z podanych liter)

pokaze Co mi sie udalo zrobic.
(prosty formularz do podania liter)

index.html

[HTML] pobierz, plaintext 
<html>
<form action="1.php" method=post>
 <input type="text" name="literki" size="10" maxlength="10">
 <input type="submit" value="szukaj">
 </form>
 
 
</html>
[HTML] pobierz, plaintext

teraz skrypt
1.php

[PHP] pobierz, plaintext 
<?php
echo include('index.html');
$DOCUMENT_ROOT=$_SERVER['DOCUMENT_ROOT'];
$open=fopen("$DOCUMENT_ROOT/../html/PL_NOWY.txt", 'r+'); //slownik
$stog=$_POST['literki']; //pobranie liter
   $ile_ulozonych=0;
 while(! feof($open)) //petla odczytuje wyrazy ze slownika az do konca slownika  i porownuje slowo z dostepnymi literami
 {
 $i=0;
  $igla=fgets($open, 999);
$litery_slowa= str_split($igla);
$ile_liter=strlen($igla)-1; // tutaj jest -1 bo jest o 1 znak za duzo przy kazdym slowie na koncu chyba spacja jest dodana 
i usuwam ja
while(strstr($stog, $litery_slowa[$i]))
{
 $i++;
}
  if($i==$ile_liter && $i>1) //petla zapisuje do tablicy ulozony wyrazy
  {
   $ulozony_wyraz[$ile_ulozonych]=$igla;
   $ile_ulozonych++;
  }
  }
	 $ile_ulozonych--; //tutaj odejme jeden wyraz bo sie dodal wczesniej za duzo o 1
  $i=$ile_ulozonych;
  echo '<table border="1"  bgcolor=#CCDDEE>';
  echo "<tr> <td>" . "ID"."</td><td>". "wyraz ". "</td></tr>";
	 $ulozony_wyraz=array_merge(array_flip(array_flip($ulozony_wyraz))); // a tutaj robie taki trik niektóre wyrazy sie powtarzaja w slowniku wiec beda sie
 powtarzaly ulozony wyrazy tutaj usuwaja sie powtarzajace
	  $ile_ulozonych=count($ulozony_wyraz);
	 for($k=0; $k<$ile_ulozonych; $k++)
	 {
		echo "<tr><td>" . $k . "</td><td>". $ulozony_wyraz[$k] . "</td></tr>"; // no i wypisuje ale oczywiscie jest za duzo tych wyrazow bo ulozylo sie za duzo ,
 nie uwzglednilem wyzej opisanego bledu
 
		}
 
	 echo "</table>"; 
?>
[PHP] pobierz, plaintext

macie jakies pomysly jak zrobic zeby bylo dobrze??

moze sa jakies lepsze algorytmy do takich rzeczy?? a moze jakies funkcje przydatne?
podajcie swoje pomysly.
Pozdrawiam i dziekuje z góry.

^bmb

26.08.2006, 12:10:45

Witam:] do zmiennej $literki bedziesz sobie z posta wyraz przekazywal , moga byc z pwtorzeniami liter lub bez. Zbyt dlugo nie testowalem wiec moga byc jakies przeoczenia ale wydaje sie ze dziala ok.

[PHP] pobierz, plaintext 
<?php
error_reporting(E_ALL);
$literki='aabbsayd';
$ilosc_lit=strlen($literki);
 
$tab_lit=array();
 
$correct_words=array();
 
for($i=0;$i<strlen($literki);$i++)
{
	if(array_key_exists($literki[$i],$tab_lit))$tab_lit[$literki[$i]]++;
	else $tab_lit[$literki[$i]]=1;
}
 
 
 $open=fopen('dict.txt','r');
 
 while(! feof($open))
 {
  $slowo=fgets($open);
  $temp_array=$tab_lit;
 
  if(strlen(trim($slowo))!=$ilosc_lit)continue;//jesli nie maja tyle sam liter bierzemy kolejny wyraz
 
  if(search(trim($slowo)))$correct_words[]=$slowo;
}
 
function search($sl)
{
  global $temp_array;
 
  for($j=0;$j<strlen($sl);$j++)
  {
	if(array_key_exists($sl[$j],$temp_array) && $temp_array[$sl[$j]] != 0)$temp_array[$sl[$j]]--;
	else return false; // nie ma litery tego slowa w naszych wybranych
  }
 
  if(array_sum($temp_array)==0)return true; //jesli po wszystkich obliczeniach zostalo 0 liter jest OK
  else return false;
 
}
 
echo '<h3>PRAWIDLOWE WYRAZY TO</h3>';
echo '<pre>';
print_r($correct_words);
echo '</pre>';
?>
[PHP] pobierz, plaintext

To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.