Написать функцию, которая на входе принимает массив из открывающихся или закрывающихся тегов и возвращает результат корректности: т.е. является ли принятая функцией последовательность тегов структурой корректного HTML документа. Например, последовательность “<a>”, “<div>”, “</div>”, “</a>”, “<span>”, “</span>”
- корректная структура, а последовательность “<a>”, “<div>”, ”</a>”
- некорректная структура.
Необходимо использовать нативный php без использования библиотек.
Из идей только проверка на наличии / в массиве. Если их ровно половина элементов, то корректно, если нет-то нет. Но это не совсем то, что нужно.
$x = array('<a>', '<div>', '</div>', '</a>', '<span>', '</span>');
$n=count($x);
$comma_separated=implode(",",$x);
foreach (count_chars($comma_separated, 1) as $i => $val) {
if (chr($i)=='/'){
$m=$val;
echo "\"" , chr($i) , "\" встречается в строке $val раз(а).\n";
}
}
if ($m==$n/2){
echo "This document is valid!\n";
}
else {
echo "This document is invalid!\n";
}
array_push()
, а на закрытиеarray_pop()
. После чего сравнить результат array_pop() - с текущим элементом массива и в случае не эквивалентности - ошибка