Возьмите массив, состоящий из чисел или массивов, выведите результат, если он содержит только
s.[1] [22] [2,2,2,1] [[1,2],2]
Вывод должен быть правдивым или ложным значением (извините, если это уничтожает ответы)
[2]
[2,2]
[[2],[2,2],2]
[]
[[],[]]
2
Стандартные лазейки Запрещены.
ввод-вывод по умолчанию применяются правила.
Код-гольф: выигрывает наименьшее количество байтов!
#код-гольф #массив #задача-решение
Я чувствую запах... рекурсия.
Благодаря Эминья и Дырявая монахиня за экономию 10 байт!
<?=!preg_match('#22|[013-9]#',json_encode($_GET));
Попробуйте онлайн! или Проверьте все тестовые примеры!
Для пользователей, не использующих Пролог, список форматируется следующим образом: ! .
+ is the first element of the list, and tail is the remaining list. Проверьте это здесь!. Важным случаем здесь является то, что хвост списка с 1 элементом равно ! . You can проверьте это здесь.
<?=!ereg("22|[013-9]",json_encode($_GET));
||answer||<?=!ereg("22|[013-9]",$argn);
<?=!preg_match('/:"(?!2")/',serialize($_GET));
||answer||∙e]Å2E
∙e ■Evaluate the input to form an array
Å ■any( , )
] ■ flatten(input)
2N ■ lambda x:x!=2
■implict end of any and print
Проверьте все тестовые примеры.
Это анонимная функция, принимающая один входной аргумент: CP-437 . It subtracts ∙e]Å2N
из всех элементов проверяет, есть ли какие-либо ненулевые элементы. Он отрицает вывод, чтобы получить "22" for cases where all values are zero.
Это работает, потому что x works for matrices of all sizes, including the empty matrix, [], 2 .
lambda x:set(x)<=set("[],2"*0**("22"in x))
would be sufficient if there couldn't be empty matrices in the input.
x
Технически это может быть просто
String#matches
Поскольку массив, содержащий любые нулевые элементы, является ложным, но это кажется дешевым.
String#matches
Объяснение
^...$ ||answer||s->s.matches("(\\W|2\\b)+")
˜D # Flatten and duplicate
O # Sum one copy
sg· # Get double the length of the other copy
Q # Check if they are equal
||answer||˜DOsg·Q
Это также работает в математике. Попробуйте онлайн!
let f =
_=>(_+"").split`,`.map(c=>!c?2:c).every(c=>c==2)
console.log(f([2]))
console.log(f([2,2]))
console.log(f([[2],[2,2],2]))
console.log(f([]))
console.log(f([[],[]]))
console.log(f([1]))
console.log(f([22]))
console.log(f([2,2,2,1]))
console.log(f([[1,2],2]))
_=>(_+"").split`,`.map(c=>!c?2:c).every(c=>c==2)
||answer||2‚˜Ë
Чистый возврат функции ^(\W|2\b)+$
or F=2Ạ
F Flatten
=2 Check if equal to 2 (vectorizes)
Ạ Check if there isn't any falsey value
. После F=2Ạ
ing the nested array and calling it f=lambda a:all(type(x)!=int and f(x)for x in a if x!=2)
, ! returns the list of elements that match the "pattern" TRUE , и any checks whether that's the whole list.
FALSE
Не так коротко, но веселее. Начиная с ввода logical() , two replacement rules are applied until the result stops changing ( any ): во-первых, все numeric() s are replaced by unlist(list()) с; а затем любой список, все записи которого представляют собой пустые множества ( unlist ) are replaced (repeatedly) by empty sets. If the rest is an empty set ( ! ), мы победим.
Анонимная функция принимает TRUE and returns a any .
Использовать как 2
unlist(x)
function(x)!any(unlist(x)-2)
generates a list of all suffixes of the string. % Implicit input
2- % Push 2 to the stack, and subtract from input
a % Any non-zero elements?
~ % Negate to get true for cases where all elements are zero.
tries to parse a number at the beginning of each suffix, combining the successes into a list of tuples 2-a~
.f=a=>a.map?a.every(f):a==2
console.log(f([2]))
console.log(f([2,2]))
console.log(f([[2],[2,2],2]))
console.log(f([]))
console.log(f([[],[]]))
console.log(f([1]))
console.log(f([22]))
console.log(f([2,2,2,1]))
console.log(f([[1,2],2])) checks if all the parsed numbers are f=a=>a.map?a.every(f):a==2
.
->x{x.flatten-[2]==[]}
Принимает строку без пробелов, выводит логическое значение.
Проверяет, удаляются ли все символы l of 22 дает пустую строку. Также проверяет это l is not a substring -- if it is, the input '[],2' используется вместо пустой строки для сравнения с результатом удаления, и это всегда терпит неудачу.
lambda l:l.strip('[],2')==l*('22'in l)
Несмотря на то, что «сглаживание» очень длинное, оно все же короче, чем решения на основе регулярных выражений или рекурсивные методы, которые должны устранять ошибки в базовом случае. Однако встроенное в Ruby объединение множеств и массивов иногда оказывается удивительно полезным.
scanr(:)[]
all((==2).fst).(reads=<<).scanr(:)[]
turns a (nested) list into a vector. Then (all((==2).fst).(reads=<<).scanr(:)[]) "[2,2,2,1]" вычитается из этого вектора. Bool converts (with a warning) numeric to logical and checks if there are any String с. Это перевернуто с =={} and output.
Это работает с вложенными списками, потому что {{}..} by default works recursively to unlist all list entries of the initial list.
Это также работает с пустыми списками, потому что {} becomes 2 , пустой числовой вектор. Принуждение со стороны //. makes it # , что интерпретируется как (#//.{2->{},{{}..}->{}})=={}&
by ==t , а затем вернулся к 2 by Cases[t,2] .
∧/ Only
2= 2s are equal to
∊ any of the elements in the enlisted form of the right argument
Сэкономлено 5 байт, спасибо @Shaggy!
∧/2=∊
||answer||FreeQ[x_/;x!=2]
Попробуйте онлайн! или Попробуйте все тесты!
f=
a=>!/[^2,]|22/.test(a)
console.log(" "+f([2])+": "+JSON.stringify([2]))
console.log(" "+f([2,2])+": "+JSON.stringify([2,2]))
console.log(" "+f([[2],[2,2],2])+": "+JSON.stringify([[2],[2,2],2]))
console.log(" "+f([])+": "+JSON.stringify([]))
console.log(" "+f([[],[]])+": "+JSON.stringify([[],[]]))
console.log(f([1])+": "+JSON.stringify([1]))
console.log(f([22])+": "+JSON.stringify([22]))
console.log(f([2,2,2,1])+": "+JSON.stringify([2,2,2,1]))
console.log(f([[1,2],2])+": "+JSON.stringify([[1,2],2])) ||answer||a=>!/[^2,]|22/.test(a)
Порт @KritixiLithosпотрясающий ответ Retina, исключая ˜ # flatten list
YQ # check each element for equality to 2
P # product of list
, since ˜YQP
всегда соответствует всей строке и добавляет \W|\b2
^$
implicitly.
-2 байта спасибо @Jakob за напоминание Select[Flatten@#,#!=2&]=={}&
isn't necessary for 2=
.
Берет 2=p
as the string representation of the list. This also assumes like in the example the representations have no spaces.
x-2
Оба они принимают символы из строкового представления ввода и определяют, есть ли какие-либо символы, кроме [] are in it. They do this by casting to a set and comparing to the set of just those characters. However this fails if we have a number other than 2 which has only digits of 2 (e.g. 22 or 222), in order to patch this case we multiply the string used to create the set by the negation of whether or not x-2 содержит true . If it contains it this will be the empty set, otherwise it will be the same as before.
2
Использование x encoding.
@(x)~any(x-2)
||answer||F;2E
F flatten
;2 append 2
E all elements are equal
||answer||Ввод в виде массива строк в кодировке JSON.
F;2E
используйте устаревшую функцию эрег
% State that an empty array is truthy.
a([]).
% If the list is not empty (covered by the previous line), we need to check
% whether the Head is equal to 2 or whether the head is truthy.
% After that, we only need to check if the remaining list is truthy.
a([Head | Tail]) :- (Head = 2; a(Head)), a(Tail).
печатает 1 для истинного и ничего для ложного
-1 байт для другого мудрого удаления []
или + 1 байт для истинного 1, ложного 0 добавить Head before [Head | Tail]
a([]).
a([X|T]):-(X=2;a(X)),a(T).
f=lambda l:l==2or map(f,l)
Очень похоже на мой ответ CJam. Я все еще новичок в Пите, поэтому, пожалуйста, скажите мне, могу ли я чем-нибудь заняться в гольф.
Объяснение:
f=lambda l:l>=[]and all(map(f,l))or l==2
![[Анастасия Аникеева] Обработка снимков](/assets/images/icons/forum3.png){kind=icon}
![[Всеволод Нагорный] Раскрытие Ясновидения](/assets/images/icons/forum2.png){kind=icon}
