1

У меня есть задание:

To solve the tasks create your own classes (MyStack, MyQueue) and classes java.util to find other solutions (methods signature should coincide, for example, MyStack -> Stack - empty(), peek(), pop(), push(E item)).

  1. The text is given
  • Print out the words and the same words in reverse

  • Check the sequence of brackets (matching, interleaving)

Совсем не понимаю о чем идет речь в пункте под второй звездочкой. Подскажите пожалуйста что это означает и где искать информацию, и о каких скобках в общем идет речь?

1

2 ответа 2

2

Check the sequence of brackets (matching, interleaving)

Проверьте [правильность] последовательности скобок (соответствие1, чередование2).

1 - чтобы каждой открывающей скобке была соответствующая закрывающая. (([)]) в этом смыле OK, а )() - нет.

2 - чтобы скобки представляли собой вложенные отрезки - т.е. сначала шла открывающая, а потом закрывающая, и чтобы не было пересечений разных скобок - (([])) - так нормально, (([)]) - так нет.

2

Если не ошибаюсь, то во втором пункте под последовательностью скобок (их совпадением и чередованием) понимается некая последовательность такого вида: []{}() или такого [(())], в первом случае соблюдено совпадение, а во втором чередование. А такие варианты (] или {[}] - не верные. Но лучше увидеть текст из вашего задания, тогда возможно прояснится, что от вас хотят.

5
  • В том то и дело, что все, что у меня есть - это вот это задание. А текст там может быть абсолютно любой((( имеется ввиду, что он передан заранее и его не надо вводить с клавиатуры 3 мар 2021 в 23:56
  • 1
    Stack подразумевает последним зашёл - первым вышел, то есть если в него поместить текст: [abc], то на выходе получим ]cba[ , а нужно [cba], то есть соблюсти совпадение скобок
    – user420047
    4 мар 2021 в 0:12
  • То есть, если выводятся скобки, нужно заменять скобку в стеке на противоположную? 4 мар 2021 в 1:26
  • @МарияЛинк То есть, если выводятся скобки, нужно заменять скобку в стеке на противоположную? Задание ничего не просит заменить, оно просит только проверить валидность последовательности скобок (видимо, на предмет нарушения соответствия и/или чередования). То есть тупо сообщить "всё окей", "нарушено соответствие", "нарушено чередование" или "нарушено вообще всё что можно" (кодом ошибки или текстовым сообщением).
    – Akina
    4 мар 2021 в 6:15
  • 1
    В задании всё-таки подразумевается создать утилитарные классы, которые обеспечивают необходимую функциональность, то есть текст помещённый в класс на основе стека должен на выходе из него быть с корректным реверсом, то есть с совпадением и чередованием скобок. Иначе какой смысл указывать второй пункт в задании?
    – user420047
    4 мар 2021 в 11:28

Ваш ответ

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

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