Предыдущее Следующее

Объединение множеств представленных неупорядоченными списками

Реализуйте операцию union-set для представления множеств в виде неупорядоченных списков.

    # g7845123
    2 года назад

    The order shouldn't matter when validating the solution. E.g. below code should be correct but doesn't pass the test

    (define (union-set s1 s2)
    (if (null? s2)
        s1
        (union-set (adjoin-set (car s2) s1) (cdr s2))
    )
)

    The function adjoin-set is defined in book.

    # Anton Burenkov
    2 года назад

    Thanks. This solution passes all tests except the last one.

    (check-equal? (union-set '() second) second)

    which is an edge case - the first element of the list is empty and the second element is expected as a result.

    In this case, it is logical to return the second element unchanged, but there is clearly no such condition. This test has been replaced by a more general one.

Необходима авторизация

Вы должны авторизоваться для создания комментария.

Вход