0

Написать функцию, которая на входе принимает массив из открывающихся или закрывающихся тегов и возвращает результат корректности: т.е. является ли принятая функцией последовательность тегов структурой корректного 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";   
}
4
  • На работу устраиваться тоже все вместе пойдем? 26 янв 2021 в 13:07
  • читать про стек 26 янв 2021 в 13:08
  • Можете создать массив. Открывающие теги добавлять методом array_push(), а на закрытие array_pop(). После чего сравнить результат array_pop() - с текущим элементом массива и в случае не эквивалентности - ошибка
    – Node_pro
    26 янв 2021 в 13:13
  • получилось в итоге? 27 янв 2021 в 12:21

1 ответ 1

1
function check($input){
    $open = array();  // Создаем масив для открывающихся тегов

    foreach ($input as $item){
        if (strpos($item, '/') === false){ //Проверяем или тег открывающийся
            $open[] = $item; // Если открывающийся добавляем его в масив
        } else{
            $item_close = array_pop($open); // Если тег закрывающийся берем последний елемент масива $open
            $check_tag = str_replace("/", "", $item); // Трансформируем закрывающийся тег в открывающийся
            if($item_close != $check_tag){ // Проверяем совпадают ли теги
                return 'This document is invalid!\n'; // Если не совпали масив не валиден
            }
        }
    }
    if(sizeof($open) == 0){  //Проверяем масив если он пуст то значит он валидный
        return 'This document is valid!\n';
    } else{
        return 'This document is invalid!\n';
    }
}

$test = array('<a>', '<div>', '</div>', '</a>');
echo check($test);
12
  • Я не знаю что здесь смешнее - использование рекурсии или сама возможность умудриться зафейлить такую примитивную задачу 28 янв 2021 в 15:19
  • Покажите правильное решение 28 янв 2021 в 15:47
  • Корректный ответ уже дан в комментариях к вопросу 28 янв 2021 в 16:11
  • Если не сложно можите код функции написать чтобы понять как правильно делать. 28 янв 2021 в 16:30
  • 1
    Я думаю что стоит все-таки поработать над вопросом самостоятельно. Это гораздо полезнее для развития чем увидеть готовый результат 28 янв 2021 в 16:36

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.