Городская олимпиада по информатике 1995/1996 г.

Тур I, Задача 1. Равенство "с точностью до пробелов". 40 баллов

Пусть даны две буквенные цепочки: a и b. Составьте алгоритм, который может сказать, совпадают ли эти цепочки с точностью до пробелов.

Внимание: Вы не имеете право изменять цепочки a и b, Вы не имеете право порождать новые цепочки, Вам запрещается удалить пробелы из обеих цепочек или копировать их, удаляя пробелы. Под равенством с точностью до пробелов нужно понимать, что обе цепочки должны быть образованы одними и теми же буквами в одном и том же порядке, если не учитывать пробелы.


Решение