Если по виду непонятно, то это как-то хреново (для Лиспа, типа).
В первом случае мы ищем, содержится ли элемент в cdr, используя некий стандартный предикат, а во втором — предикат, учитывающий наш специфический тип данных (строка).
Это не будет работать если в cdr'ах есть не только строки, но тут выглядит так, что только строки, так что я и уточнил.