Pertanyaan yang diberi tag «regular-expression»

Ada beberapa tantangan keren yang melibatkan regex ( Self-matching regex , Regex validate regex ) Ini mungkin tidak mungkin, tetapi adakah regex yang HANYA cocok dengan dirinya sendiri? CATATAN, pembatas harus disertakan: misalnya /thing/harus cocok /thing/dan tidak thing. Satu-satunya kecocokan yang mungkin untuk ekspresi Anda haruslah ekspresi itu sendiri. Banyak …

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

Stroustrup baru-baru ini memposting serangkaian postingan yang menghilangkan mitos populer tentang C ++ . Mitos kelima adalah: "C ++ hanya untuk program yang besar, rumit,". Untuk menghilangkan prasangka itu, ia menulis sebuah program C ++ sederhana yang mengunduh halaman web dan mengekstraksi tautan darinya . Ini dia: #include <string> #include …

161 popularity-contest  regular-expression  parsing 

Pemanasan: Regex, Kertas, Gunting Ini adalah tantangan yang awalnya ingin saya posting, sebelum menyadari bahwa ada solusi yang sangat singkat. Namun demikian, ini bisa menjadi masalah yang menarik untuk dipikirkan dalam persiapan untuk tantangan aktual di bawah ini. Tulis tiga regex R , P dan S sedemikian rupa sehingga mereka …

81 code-golf  regular-expression 

Catatan : Tantangan ini sekarang sudah ditutup. Pengajuan polisi di masa mendatang tidak akan dipertimbangkan untuk jawaban yang diterima. Ini untuk memastikan bahwa tidak ada yang dapat memposting regex yang sangat sederhana di masa depan yang hanya tetap tidak terpecahkan karena tidak ada yang tertarik pada tantangan lagi. Tantangan Polisi …

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

Matthias Goergens memiliki regex 25.604 karakter (turun dari karakter asli 63.993) untuk mencocokkan angka yang dapat dibagi dengan 7, tetapi itu termasuk banyak bulu: kurung redundan, distribusi ( xx|xy|yx|yydaripada [xy]{2}) dan masalah lainnya, meskipun saya yakin ada awal baru akan sangat membantu dalam menghemat ruang. Seberapa kecil ini bisa dibuat? …

75 code-golf  math  regular-expression 

Tulis regex yang cocok dengan solusi sudoku yang valid dan tidak cocok dengan solusi sudoku yang tidak valid. Input adalah versi sudoku yang belum dibuka , artinya tidak ada garis pembatas. Misalnya papan berikut: 7 2 5 8 9 3 4 6 1 8 4 1 6 5 7 3 …

65 code-golf  regular-expression  decision-problem  sudoku 

Misi Anda adalah menulis ekspresi reguler terpendek yang tidak ada string yang cocok, termasuk string kosong. Kiriman harus memiliki formulir ini ("notasi literal"): /pattern/optional-flags Kemenangan regexp terpendek. Ukuran regexp dihitung dalam karakter. (termasuk garis miring dan bendera) Tolong jelaskan cara kerja regexp Anda (jika tidak sepele) Terima kasih, dan bersenang-senanglah!

59 code-golf  regular-expression 

Mirip dengan utas kami untuk kiat golf khusus bahasa: apa saja trik umum untuk mempersingkat ekspresi reguler? Saya dapat melihat tiga penggunaan regex ketika datang ke golf: golf regex klasik ("di sini adalah daftar yang harus cocok, dan di sini adalah daftar yang harus gagal"), menggunakan regex untuk memecahkan masalah …

43 code-golf  tips  regular-expression 

Perhatikan: Mengikuti permintaan populer, saya sedikit mengendurkan aturan: Ukuran regex maksimum tumbuh sebesar 1 byte setiap 5 jawaban . Jawaban N dapat menggunakan hingga 29 + ⌈N / 5⌉ byte. Nilai setiap jawaban adalah (M / (30 + N / 5)) N Di golf regex, Anda diberikan dua set string, …

42 code-golf  regular-expression  answer-chaining 

Ini adalah utas polisi. The benang perampok di sini . Tulis kode yang mengambil input ndan buatlah "matriks ular" n-by-n. Matriks ular adalah matriks yang mengikuti pola ini: 3-oleh-3: 1 2 3 6 5 4 7 8 9 dan 4-oleh-4: 1 2 3 4 8 7 6 5 9 10 …

40 regular-expression  cops-and-robbers  matrix 

Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat digunakan kembali) untuk memperkirakan 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 

Saya ingin mencoba jenis baru tantangan golf regex, yang meminta Anda untuk menyelesaikan tugas komputasi nontrivial dengan apa pun selain penggantian regex. Untuk membuat ini lebih mungkin dan lebih sedikit dari tugas, Anda akan diizinkan untuk menerapkan beberapa pergantian, satu demi satu. Tantangan Kami akan mulai dengan sederhana: diberi string …

39 code-challenge  string  arithmetic  regular-expression 

Martin Ender baru-baru ini mencapai 100K, dan telah menghasilkan beberapa bahasa yang cukup mengagumkan . Kita akan bersenang-senang dengan salah satu dari mereka, Hexagony (dan sedikit regex untuk Retina ) Sebagai gambaran umum singkat, Anda perlu menulis sebuah program yang memasukkan kisi Hexagony dan menentukan apakah ada jalur di kisi …

37 code-golf  regular-expression  hexagonal-grid 

Bilangan bulat positif kadalah angka Loeschian jika kdapat dinyatakan sebagai i*i + j*j + i*juntuk i, jbilangan bulat. Misalnya, angka Loeschian positif pertama adalah: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Perhatikan bahwa i, juntuk yang diberikan ktidak unik. Sebagai contoh, 9juga …

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 

Tugas Anda adalah menulis program atau fungsi yang mencetak segitiga ASCII. Mereka terlihat seperti ini: |\ | \ | \ ---- Program Anda akan mengambil input numerik tunggal n, dengan kendala 0 <= n <= 1000. Segitiga di atas memiliki nilai n=3. Segitiga ASCII akan memiliki ngaris miring terbalik ( …

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