Witam,

mam tablicę w której mam jakąś pulę zdań, po kolei:
0 => "zdanie numer jeden",
1 => "zdanie numer dwa"
itd

kiedy chce sobie znaleźć jedno słowo jest okej ale...

Jak w tablicy znaleźć tylko ten rezultat który zawiera jak najwięcej słów kluczowych (z innej tablicy) ?


Z góry dziękuję za wszelką pomoc

Czy to tablica w php, czy w bazie danych, np. MySQL?
Bo na bazach danych MySQL kiedyś takie rzeczy robiłem (ocena trafności) i mógłbym wtedy przybliżyć nieco temat.

Wszystko w php.

najprościej było by wykorzystać wyszukiwanie pełnotekstowe w mysql, ale w php też nie będzie ciężko to zrobić skoro nie masz problemu z wyszukiwaniem jednego słowa to i to nie sprawi Ci większego problemu. Przeszukuj po kolei po jednym słowie i zliczaj liczbę trafień dla klucza w tablicy i posortujesz po liczbie trafień, czyli żebyś otrzymał tablicę gdzie klucz to będzie klucz z tamtej tablicy, a wartość to liczba trafień

No właśnie o to chodzi, że przeszukuje dla każdego słowa po kolei tę samą tablicę...
I właśnie chodzi mi o to, że dla dwóch słów przeszuka się jedna lista dwa razy, a ja bym chciał, aby było to zorganizowane w ten sposób, iż w jednym momencie przeszukuje kilkoma słowami (nie string! pojedyncze słowa).

Np.
wpisujemy sobie "szukam czegoś", explodujemy spację i szukamy 2 słów jednocześnie ... ale jak będzie np. 50 słów, to jak to zorganizować, żeby tylko raz przeszukać listę i do tego ustawić je wg "topowych" trafień?

array_count_values

to robisz tak:
1. explode po spacjach dla stringa ze słowami do wyszukiwania (mamy tablicę_wyszukiwania)
2. potem foreach dla tablicy do przeszukania
a ) foreach dla tablicy ze słowami kluczowymi
i )sprawdzasz słowo i jeśli trafisz to inkrementujesz licznik związany z konkretnym elementem przeszukiwanej tablicy
3. sortujesz tablicę ze zliczeniem trafień z zachowaniem powiązania z tablicą w której szukasz i potem przez tą tablicę odwołujesz się do wyników
i tak czy siak (tzn czy będziesz przelatywał to w ten sposób, czyli dla każdego elementu słowa kluczowe, czy dla każdego słowa kluczowego wszystkie elementy, to okaże się, że... program wykona dokładnie tyle samo instrukcji ;-)

@MadMark no to przecież w tej jednej pętli od razu sprawdzasz wszystkie słowa, nie musisz robić pętli dla każdego oddzielnej, zliczasz liczbę trafień i zapisujesz do drugiej tablicy gdzie klucz to klucz z tej przeszukiwanej a wartość to liczba trafień
@mat-bi - chyba nie przeczytałeś dokładnie co autor chce zrobić

tak na szybko to ja bym to zrobił tak:

[PHP] pobierz, plaintext 
$search = array('Ala', 'ma', 'kota');
 
$base = array
(
	1=>'Ala ma ',
	2=>'Ala ma kota',
	3=>'Ala kota',
	4=>'kota',
	5=>'Stefan też ma kota',
	6=>'Ale Mietek już nie'
);
 
$result = array();
 
foreach($base as $key=>$record)
{
	$result[$key] = 0;
	foreach($search as $search_word)
	{
		$result[$key] += substr_count($record, $search_word);
	}
}
 
arsort($result);
print_r($result);
[PHP] pobierz, plaintext 

Dobra, ale czy ja tego dobrze używam?

[PHP] pobierz, plaintext 
<?php
function natrsort(&$array){
    natsort($array);
    $array = array_reverse($array);
}
function fix_c($text){
	$replaced		=	array('ą','ę','ś','ć','ń','ł','ź','ż','ó','Ą','Ę','Ś','Ć','Ń','Ł','Ź','Ż','Ó');
	$replacement	=	array('ą','ę','ś','ć','ń','ł','ź','ż','ó','Ą','Ę','Ś','Ć','Ń','Ł','Ź','Ż','Ó');
	$text = str_replace($replaced,$replacement,$text);
	return $text;
}
function no_c($text){
	$replaced		=	array('ą','ę','ś','ć','ń','ł','ź','ż','ó','Ą','Ę','Ś','Ć','Ń','Ł','Ź','Ż','Ó');
	$replacement	=	array('a','e','s','c','n','l','z','z','o','A','E','S','C','N','L','Z','Z','O');
	$text = str_replace($replaced,$replacement,$text);
	return $text;
}
 
error_reporting(0);
if(isset($_POST['dane']) && isset($_POST['str'])){
	include("./wordlist.php");
	$s = abs($_POST['str']);
	$builded = '';
	$max = ($s)*10;
	$min = $max-10;
	$r = 0;
	$x = $_POST['dane'];
	$newlist = array();
	$slowo = explode(" ",$x);
	array_unique($slowo);
	$result = array();
	foreach($list as $key=>$record){
		$result[$key] = 0;
		foreach($slowo as $search_word)	{
			$result[$key] += substr_count($record, $search_word);
		}
	}
	asort($result);
	foreach($result as $k => $v){
		$newlist[$r] = $list[$k];
		$r++;
	}
	natrsort($newlist);
	$bu = array_unique($newlist);
	if(sizeof($bu) > 0){
		foreach($bu AS $b){
			if($p >= $min && $p < $max){
				$builded .= $b;
				$builded .= "{##}";
			}
			$p++;
		}
	}
	if($p > 0 && $builded != ''){
		echo fix_c($builded);
	}
	elseif($p > 0 && $builded == ''){
		echo fix_c("0{##}<br /><br />Za mało wyników wyszukiwania aby wyświetlić stronę ".$s." z podaną frazą - <b>".stripslashes($_POST['dane'])."</b>.<br />
		<br />Podpowiedzi:<br /><br />&bull; Przejdź do poprzedniej strony.<br /><br /><br /><br />");
	}
	else{
		echo fix_c("0{##}<br /><br />Podana fraza - <b>".stripslashes($_POST['dane'])."</b> - nie została odnaleziona.<br />
		<br />Podpowiedzi:<br /><br />&bull; Spróbuj użyć innych słów kluczowych.<br /><br /><br /><br />");
	}
}
?>
[PHP] pobierz, plaintext