Algorytm sprawdzania poprawności zagnieżdżenia nawiasów, ...poszukiwany Opcje

[slawa]

Jak w temacie. Poszukuje wszelkich wskazówek jak napisać skrypt który sprawdzał by poprawność zagnieżdżenia nawiasów., mając na wejściu tablicę z kolejnymi nawiasami. Może ktoś się spotkał z takim algorytmem -> prosze o informację (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

[LBO]

To i ja się podłączę.

[PHP] pobierz, plaintext 
<?php
/**
 * Funkcja sprawdzająca poprawnośc zagnieżdżenia nawiasów podanych w tablicy
 * $delimiters.
 *
 * @param array $delimiters   Tablica z kolejnymi nawiasami.
 * @return boolean			Zwraca TRUE, jeżeli zagnieżdzenie nawiasów jest
 *							poprawne lub FALSE w przeciwnym razie.
 */
function checkDelimiters($delimiters) {
	// inicjalizacja stosu
	$stack = array();
	foreach ($delimiters as $delimiter) {
		switch ($delimiter) {
			case '(':
				// każdy nawias otwierający kładziemy na stosie
				$stack[] = '(';
				break;
 
			case ')':
				// wykrywa nieprawidłową kolejność nawiasów np. )(())(
				if (array_pop($stack) != '(') {
					return false;
				};
				break;
 
			default:
				print('Błąd, argument nie jest nawiasem'.PHP_EOL);
				return false;
				break;
		};
	};
	if (count($stack) == 0) {
		// jeżeli stos został opróżniony, nawiasy były poprawnie zagnieżdżane.
		return true;
	};
	return false;
};
?>
[PHP] pobierz, plaintext 

edit:
oraz przykład zastosowania.

[PHP] pobierz, plaintext 
<?php
$delimiters = array('(', '(', '(', ')', ')', ')');
var_dump(checkDelimiters($delimiters)); // bool(true)
 
$delimiters = array(')', '(', '(', '(', ')', ')');
var_dump(checkDelimiters($delimiters)); // bool(false)
?>
[PHP] pobierz, plaintext 

Ten post edytował LBO 4.07.2006, 01:24:03