Бонус

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Отримати знижку
Треки
/
MIPS Assembly
MIPS Assembly
/
Вправи
/
Збіг дужок
Збіг дужок

Збіг дужок

Середня
ОглядРішення спільноти

Вступ

Нам випала нагода написати програмне забезпечення для Bracketeer™, старого, але потужного мейнфрейма. Програми, що на ньому працюють, написані пропрієтарною мовою. Багато в її синтаксисі нам знайоме, але ми помічаємо безліч дужок: квадратних, фігурних і круглих. Попри всю свою потужність, Bracketeer™ позбавлений гнучкості. Якщо у вихідному коді є хоч одна незбалансована дужка (квадратна, фігурна чи кругла), Bracketeer™ падає і його доводиться перезавантажувати. Щоб уникнути такого розвитку подій, ми починаємо писати код, який перевіряє, що квадратні, фігурні та круглі дужки збалансовані, перш ніж спробувати запустити його на Bracketeer™.

Вказівки

Дано рядок тексту (англ. string), що містить квадратні дужки [], фігурні дужки {}, круглі дужки () або будь-яку їхню комбінацію. Перевірте, що всі пари збігаються та правильно вкладені одна в одну. Будь-які інші символи слід ігнорувати. Наприклад, "{what is (42)}?" збалансований, а "[text}" ні.

Регістри

Регістр Використання Тип Опис
$a0 вхідні дані адреса вхідний рядок, завершений нульовим символом
$v0 вихідні дані булеве значення вхідні дані мають збалансовані дужки (0 = false, 1 = true)
$t0-9 тимчасовий будь-який використовується для тимчасового зберігання

Джерело

Ginna Baker
Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
MIPS Assembly Exercism

Час розпочати Збіг дужок?

Зареєструйтеся на Exercism, щоб вивчати й опановувати MIPS Assembly, а також 70 вправ та справжнє наставництво від людей, і все це безкоштовно.

Зареєструйтеся, це безкоштовно! Увійдіть на Exercism