Вопросы с тегом «regular-expression»

Есть несколько довольно крутых проблем, связанных с регулярным выражением ( Саморегулирующее регулярное выражение , регулярное выражение , проверяющее регулярное выражение ) Это вполне может быть невозможно, но есть ли регулярное выражение, которое будет соответствовать ТОЛЬКО самому себе? ПРИМЕЧАНИЕ, разделители должны быть включены: например /thing/должен совпадать /thing/а не thing. Единственным возможным …

339 code-golf  string  decision-problem  regular-expression  pattern-matching 

Страуструп недавно опубликовал серию публикаций, разоблачающих популярные мифы о C ++ . Пятый миф: «C ++ предназначен только для больших, сложных программ». Чтобы разоблачить его, он написал простую программу на C ++, загружающую веб-страницу и извлекающую из нее ссылки . Вот: #include <string> #include <set> #include <iostream> #include <sstream> #include …

161 popularity-contest  regular-expression  parsing 

Разминка: Regex, бумага, ножницы Это задача, которую я изначально хотел опубликовать, прежде чем понял, что существует какое-то очень короткое решение. Тем не менее, это может быть интересной проблемой для размышления при подготовке к реальной задаче ниже. Напишите три регулярных выражения R , P и S так , чтобы они совпадали …

81 code-golf  regular-expression 

Примечание . Эта задача теперь закрыта. Представление будущих полицейских не будет рассматриваться как принятый ответ. Это сделано для того, чтобы никто не мог опубликовать очень простое регулярное выражение в будущем, которое остается неиспользованным, потому что никто больше не заинтересован в вызове. Вызов ментов Вы должны написать короткое, запутанное регулярное выражение, …

76 code-golf  regular-expression  obfuscation  cops-and-robbers 

Matthias Goergens имеет регулярное выражение в 25 604 символа (по сравнению с исходным 63 993 символами), чтобы соответствовать числам, кратным 7, но это включает в себя множество ошибок: избыточные скобки, распределение ( xx|xy|yx|yyа не [xy]{2}) и другие проблемы, хотя я уверен, что новый старт будет полезен в экономии места. Насколько …

75 code-golf  math  regular-expression 

Напишите регулярное выражение, которое соответствует любому действующему решению судоку и не соответствует ни одному недействительному решению судоку. Вход является развернутой версией судоку, то есть без разделителей строк. Например, следующая доска: 7 2 5 8 9 3 4 6 1 8 4 1 6 5 7 3 9 2 3 9 …

65 code-golf  regular-expression  decision-problem  sudoku 

Ваша миссия - написать кратчайшее правильное регулярное выражение, которому не может соответствовать ни одна строка, включая пустую строку. Материалы должны иметь эту форму («буквенное обозначение»): /pattern/optional-flags Самое короткое регулярное выражение выигрывает. Размер регулярного выражения учитывается в символах. (включая косые черты и флаги) Пожалуйста, объясните, как работает ваше регулярное выражение (если …

59 code-golf  regular-expression 

Подобно нашим темам для подсказок по гольфу для конкретных языков: каковы общие приемы сокращения регулярных выражений? Я могу видеть три применения регулярных выражений, когда дело доходит до игры в гольф: классический регулярное выражение гольфа («вот список, который должен совпадать, и вот список, который должен потерпеть неудачу»), использование регулярного выражения для …

43 code-golf  tips  regular-expression 

Обратите внимание: следуя популярному требованию, я немного смягчил правила: Максимальный размер регулярного выражения увеличивается на 1 байт каждые 5 ответов . Ответ N может использовать до 29 + ⌈N / 5⌉ байтов. Оценка каждого ответа будет (M / (30 + N / 5)) N В regex golf вам дается два …

42 code-golf  regular-expression  answer-chaining 

Это нить полицейского. В потоке грабителя здесь . Напишите код, который принимает входные данные 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 …

40 regular-expression  cops-and-robbers  matrix 

Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и, возможно, некоторых ресурсов многократного использования) для приближения Pi. …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Я хочу попробовать новый тип задач по регулярному выражению в гольф, в котором вас просят решать нетривиальные вычислительные задачи с помощью только замены регулярных выражений. Чтобы сделать это более возможным и менее трудоемким, вам будет разрешено применить несколько замен, одну за другой. Соревнование Мы начнем с простого: учитывая строку, содержащую …

39 code-challenge  string  arithmetic  regular-expression 

Мартин Эндер недавно набрал 100K, и у него появилось несколько отличных языков . Мы собираемся повеселиться с одним из них, Hexagony (и немного регулярного выражения для Retina ) В качестве краткого обзора вам необходимо написать программу, которая вводит сетку гексагонии и определяет, есть ли в этой сетке путь, соответствующий строке …

37 code-golf  regular-expression  hexagonal-grid 

Положительное целое число 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не являются уникальными. …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Ваша задача - написать программу или функцию, которая печатает треугольник ASCII. Они выглядят так: |\ | \ | \ ---- Ваша программа будет принимать один числовой ввод nс ограничениями 0 <= n <= 1000. Вышеупомянутый треугольник имел значение n=3. Треугольник ASCII будет иметь nобратную косую черту ( \) и вертикальные …

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string