[php] szukanie frazy w frazie Opcje

[hhg]

prosze nie pytajcie dlaczego nie korzystam ze strstr(), nie ja to wymyslalem

Mam napisac program ktory szuka jednej frazy ($search) w innej frazie ($belt). Ma szukac w nastepujacy sposob: przechodzi po znakach z $belt, jezeli dany znak z $belt pokrywa sie ze pierwszym z $search to przechodzi ze stanu 0 w stan 1 i sprawdza kolejny. Jezeli sie zgadza to przechodzi w stan 2 itd. Logicznym jest ze jezeli nr stanu jest rowny dlugosci $search to napis zostal znaleziony. Jest jeszcze znak * wystepujacy w $search ktory zastepuje kazdy inny, czyli w jego wypadku automatycznie przechodzimy w stan wyższy.

Mam jednak powien problem bo moj program dziala nie dla wszystkich przypadków.

Oto kod:

[PHP] pobierz, plaintext 
<?php
 
function stringtoarray($string){
	$len = strlen($string);
 
	$cur = 0;
 
	$characterarray = array();
 
	while($cur < $len){
		$char = $string{$cur};
		array_push($characterarray,$char);
		$cur = $cur + 1;
	}
 
	return $characterarray;
}
 
 
	$belt = stringtoarray('ala ma kota');
	$search = stringtoarray('m*');
	$table = array();
 
	for ($j=0; $j<count($search); $j++)
		for ($i=0; $i<count($belt); $i++)
			$table[$j][$i] = 0;
 
	$j = 0;
 
		for ($i=0; $i<count($belt); $i++) {
 
			echo '- porownanie belt[' . $i . '] = ' . $belt[$i] . ', search[' . $j . '] = ' . $search[$j];
 
			if ($belt[$i] == $search[$j] || $search[$j] == '*') {
				$j++;
			} else {
				if ($j) $j--;
			}
 
 
			echo ' stan ' . $j . '<br />';
			$table[$j-1][$i] = $j;
 
			if ($j == count($search)) {
						echo 'znaleziono napis!<br />';
						$j = 0;
			}
 
			if ($j) echo '<br />';
		}
 
 
		echo '<br /><br />tablica przejsc: <br />nr poszczegolnych znakow / stany';
		for ($j=0; $j<count($search); $j++) {
			echo '<div style="float:left;"><pre>';
			var_dump($table[$j]);
			echo '</pre></div>';
		}
 
?>
[PHP] pobierz, plaintext 

teraz pięknie znajdzie 'm*' jako 'ma'

na samym dole wygeneruje tablice przejsc, ale nas to nie obchodzi.

Niestety nie działa to dla przypadku np.

$belt = 'alaalaalaalab';
i
$search = 'alab';

dlaczego? jak to poprawić? sa jakies inne dla ktorych nie zadziała?

prosze o pomoc