Запитання з тегом «regular-expression»

Існує декілька цікавих проблем, пов’язаних з регулярним вирівнюванням ( самовідмінний регулярний вираз , регекс, що підтверджує регулярність, ) Це цілком може бути неможливим, але чи існує регулярний вираз, який буде ВІДПОВІДАЄТЬСЯ сам? ПРИМІТКА. Розмежувачі повинні бути включені: наприклад, /thing/повинен відповідати, /thing/а не thing. Єдиною можливою відповідністю для вашого вираження повинен …

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

Нещодавно Stroustrup опублікував серію дописів, де розкриваються популярні міфи про C ++ . П'ятий міф: "C ++ - це лише для великих, складних програм". Щоб розблокувати його, він написав просту програму C ++, завантажуючи веб-сторінку та витягуючи з неї посилання . Ось: #include <string> #include <set> #include <iostream> #include <sstream> …

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 6 …

65 code-golf  regular-expression  decision-problem  sudoku 

Ваша місія полягає в тому, щоб записати найкоротший правильний регулярний вираз, який не може відповідати жодна строка, включений порожній рядок. Подання повинні мати таку форму ("буквальне позначення"): /pattern/optional-flags Найкоротший переможець виграє. Розмір регулярного вираження рахується в символах. (включаючи косої риси та прапорці) Поясніть, будь ласка, як працює ваш regexp (якщо …

59 code-golf  regular-expression 

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

43 code-golf  tips  regular-expression 

Примітка: Наслідуючи попит населення, я трохи послабив правила: Максимальний розмір регулярного вираження зростає на 1 байт кожні 5 відповідей . Відповідь N може використовувати до 29 + ⌈N / 5⌉ байт. Оцінка кожної відповіді буде (M / (30 + N / 5)) N У регекс-гольфі вам надають два набори рядків, …

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 …

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 

Нещодавно Мартін Ендер досяг 100К і придумав кілька приголомшливих мов . Ми будемо трохи повеселитися з одним із них, Гексагоні (і трохи регексу для сітківки ) Як короткий огляд, вам потрібно написати програму, яка вводить шестикутну сітку і визначає, чи є шлях до цієї сітки, який відповідає рядку тексту Генерація …

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