Проблемы кода, связанные с использованием регулярных выражений.
Есть несколько довольно крутых проблем, связанных с регулярным выражением ( Саморегулирующее регулярное выражение , регулярное выражение , проверяющее регулярное выражение ) Это вполне может быть невозможно, но есть ли регулярное выражение, которое будет соответствовать ТОЛЬКО самому себе?...
Страуструп недавно опубликовал серию публикаций, разоблачающих популярные мифы о C ++ . Пятый миф: «C ++ предназначен только для больших, сложных программ». Чтобы разоблачить его, он написал простую программу на C ++, загружающую веб-страницу и извлекающую из нее ссылки . Вот: #include...
Разминка: Regex, бумага, ножницы Это задача, которую я изначально хотел опубликовать, прежде чем понял, что существует какое-то очень короткое решение. Тем не менее, это может быть интересной проблемой для размышления при подготовке к реальной задаче ниже. Напишите три регулярных выражения R , P и...
Примечание . Эта задача теперь закрыта. Представление будущих полицейских не будет рассматриваться как принятый ответ. Это сделано для того, чтобы никто не мог опубликовать очень простое регулярное выражение в будущем, которое остается неиспользованным, потому что никто больше не заинтересован в...
Matthias Goergens имеет регулярное выражение в 25 604 символа (по сравнению с исходным 63 993 символами), чтобы соответствовать числам, кратным 7, но это включает в себя множество ошибок: избыточные скобки, распределение ( xx|xy|yx|yyа не [xy]{2}) и другие проблемы, хотя я уверен, что новый старт...
Напишите регулярное выражение, которое соответствует любому действующему решению судоку и не соответствует ни одному недействительному решению судоку. Вход является развернутой версией судоку, то есть без разделителей строк. Например, следующая доска: 7 2 5 8 9 3 4 6 1 8 4 1 6 5 7 3 9 2 3 9 6 1 4 2...
Ваша миссия - написать кратчайшее правильное регулярное выражение, которому не может соответствовать ни одна строка, включая пустую строку. Материалы должны иметь эту форму («буквенное обозначение»): /pattern/optional-flags Самое короткое регулярное выражение выигрывает. Размер регулярного...
Подобно нашим темам для подсказок по гольфу для конкретных языков: каковы общие приемы сокращения регулярных выражений? Я могу видеть три применения регулярных выражений, когда дело доходит до игры в гольф: классический регулярное выражение гольфа («вот список, который должен совпадать, и вот...
Обратите внимание: следуя популярному требованию, я немного смягчил правила: Максимальный размер регулярного выражения увеличивается на 1 байт каждые 5 ответов . Ответ N может использовать до 29 + ⌈N / 5⌉ байтов. Оценка каждого ответа будет (M / (30 + N / 5)) N В regex golf вам дается два набора...
Это нить полицейского. В потоке грабителя здесь . Напишите код, который принимает входные данные nи создает n-by-n "матрицу змей". Матрица змей - это матрица, которая следует этому шаблону: 3-на-3: 1 2 3 6 5 4 7 8 9 и 4 на 4: 1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13 Точный формат вывода не является...
Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...
Я хочу попробовать новый тип задач по регулярному выражению в гольф, в котором вас просят решать нетривиальные вычислительные задачи с помощью только замены регулярных выражений. Чтобы сделать это более возможным и менее трудоемким, вам будет разрешено применить несколько замен, одну за другой....
Мартин Эндер недавно набрал 100K, и у него появилось несколько отличных языков . Мы собираемся повеселиться с одним из них, Hexagony (и немного регулярного выражения для Retina ) В качестве краткого обзора вам необходимо написать программу, которая вводит сетку гексагонии и определяет, есть ли в...
Положительное целое число k- это число Леша, если kможет быть выражен как i*i + j*j + i*jдля i, jцелых чисел. Например, первые положительные числа Леша: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Обратите внимание , что i, jдля данных kне являются уникальными. Например,...
Ваша задача - написать программу или функцию, которая печатает треугольник ASCII. Они выглядят так: |\ | \ | \ ---- Ваша программа будет принимать один числовой ввод nс ограничениями 0 <= n <= 1000. Вышеупомянутый треугольник имел значение n=3. Треугольник ASCII будет иметь nобратную косую...
Потому что мы не можем насытиться эзотерическими языками, не так ли? /// - произносится косая черта - забавный маленький язык, основанный на s///функции замены регулярных выражений славы Perl. Он содержит только два специальных символа, косую черту /и обратную косую черту \. Вы можете найти полную...
В духе этого xkcd Напишите программу, которая играет в рег-гольф с произвольными парами списков. Программа должна по крайней мере попытаться сделать регулярное выражение коротким, программа, которая только выводит /^(item1|item2|item3|item4)$/или подобное, не допускается. Оценка основана на...
Это должно быть простой задачей. Учитывая число n >= 0, выведите супер-логарифм (или log *, log-star или повторный логарифм , которые эквивалентны, поскольку nникогда не отрицательны для этой задачи.) Of n. Это одна из двух обратных функций к тетрации . Другой - супер-корень , который находится...
В рамках этого вопроса, давайте рассмотрим только те строки, которые состоят из символа, xповторенного произвольное количество раз. Например: <empty> x xx xxxxxxxxxxxxxxxx (Ну, на самом деле это не обязательно x- любой символ в порядке, если вся строка содержит только 1 тип символа) Напишите...
Введение Мой калькулятор ведет себя странно. Иногда, когда я набираю, 8он отображает 2. И иногда, когда я набираю, 6он отображает +. Некоторые кнопки перепутаны! Может ли кто-нибудь помочь мне определить, какой? Вызов: Вход: список неправильных уравнений с правильными результатами. Вывод: две...