Dalam string seimbang, pasangan karakter atau substring tertentu selalu muncul dengan jumlah yang sama. Seringkali ada batasan tambahan yang harus dipesan. Contoh yang paling umum adalah string yang disisipkan dengan benar. Lihat juga tag [palindrome] dan [sintaks].
Pertimbangkan string kurung yang tidak kosong dengan benar: (()(()())()((())))(()) Kita dapat membayangkan bahwa setiap pasangan kurung mewakili cincin dalam konstruksi teleskopik yang runtuh . Jadi mari kita memperluas teleskop: ( )( ) ()( )()( ) () ()() ( ) () Cara lain untuk melihatnya...
Untuk "memfungsikan sarang" suatu string, Anda harus: Perlakukan karakter pertama sebagai fungsi, dan karakter berikut sebagai argumen untuk fungsi itu. Misalnya, jika string input adalah Hello, maka langkah pertama adalah: H(ello) Kemudian, ulangi langkah yang sama ini untuk setiap substring....
Tantangan Buat fungsi atau program yang, ketika diberi bilangan bulat size, melakukan hal berikut: Jika sizesama dengan 1, output H H HHH H H Jika sizelebih besar dari 1, output X X XXX X X di mana Xoutput dari program / fungsi untuksize - 1 (Jika Anda suka, Anda mungkin memiliki kasus...
Anda harus menulis sebuah program atau fungsi yang mengambil string tanda kurung dan menampilkan apakah string itu benar-benar cocok atau tidak. Program Anda harus mencetak nilai yang benar atau salah , dan IO bisa dalam format yang masuk akal . Aturan dan definisi: Untuk tujuan tantangan ini,...
Dalam versi gim arcade, Pac-Man makan pac-dots. Namun, dalam tantangan ini, dia haus akan karakter alfanumerik dan tanda baca dalam sebuah string. Tugas Anda adalah membuat fungsi yang memberi makan Pac-Man sebuah string, mengevaluasi apakah dia bisa memakannya atau tidak, dan mengembalikan string...
Tantangannya sangat sederhana. Diberikan input integer n, output n x nmatriks identitas. Matriks identitas adalah matriks yang 1membentang dari kiri atas ke kanan bawah. Anda akan menulis program atau fungsi yang akan mengembalikan atau menampilkan matriks identitas yang Anda buat. Output Anda...
Golunar / Unary adalah cara untuk menyandikan semua program Brainfuck yang valid , tetapi ini bukan enumerasi, karena sebagian besar bilangan alami tidak sesuai dengan program yang valid. Untuk tujuan tantangan ini, asumsikan rekaman ganda tak terbatas dan tidak ada komentar, yaitu, program...
Jika Anda pernah mencoba untuk menulis kode palindromic sebelumnya, Anda akan tahu berapa banyak kurung cenderung menghalangi Anda. ()()bukanlah palindrom, meskipun sepertinya sudah seharusnya, sementara ())(dan ()(keduanya palindrom dan keduanya terlihat sangat bodoh. Bukankah lebih nyaman jika...
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...
Tulis program terpendek yang memecahkan kubus Rubik (3 * 3 * 3) dalam waktu dan gerakan yang wajar (katakanlah, maks. 5 detik pada mesin Anda dan kurang dari 1000 gerakan). Input dalam format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (input khusus ini mewakili kubus...
Bergantian , adalah tindakan mengambil string dan bersarang di kurung bergantian. Inilah cara Anda mengganti string. Untuk string dengan panjang N , ambil karakter tengah N , dan mengelilingi mereka dalam tanda kurung. Jadi jika string kami adalah Hello world!(12 karakter), kami akan berakhir...
Angka Catalan ( OEIS ) adalah urutan bilangan alami yang sering muncul dalam kombinatorik. Angka Catalan ke-n adalah jumlah kata-kata Dyck (string kurung kurung atau kurung seimbang seperti [[][]]; secara resmi didefinisikan sebagai string menggunakan dua karakter a dan b sehingga setiap substring...
Senar berliku-liku terlihat seperti ini: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tugas Anda Ambil string sdan ukuran n, lalu keluarkan string snakified. Masukan ThisIsAnExampleOfaSnakifiedStringdan 3akan menghasilkan contoh di atas. Spesifikasi s hanya akan berisi karakter ASCII...
Setiap programmer tahu bahwa tanda kurung []{}()<>sangat menyenangkan. Untuk memperburuk kesenangan ini, kelompok kurung yang terjalin dapat diubah menjadi diagram yang lucu dan kabur. Katakanlah Anda memiliki string yang berisi tanda kurung seimbang [{][<(]})>(()). Langkah pertama...
Dalam bahasa pemrograman esoterik Curly, program hanya terdiri dari kurung kurawal {}dan titik koma ;. Meskipun toolset sederhana ini, Curly memiliki literal yang dapat mewakili bilangan bulat negatif. Formatnya agak sulit bagi yang belum tahu untuk membaca, jadi mari kita menulis beberapa kode...
Pengajuan golf kode yang sukses, pada dasarnya, dipenuhi dengan simbol-simbol gila di semua tempat. Untuk membuat pengajuan mereka lebih mudah dimengerti, banyak pegolf kode memilih untuk memasukkan penjelasan kode mereka. Dalam penjelasan mereka, garis kode diubah menjadi diagram yang meledak...
Tantangannya sederhana: menulis sebuah program atau fungsi yang, ketika diberi bilangan bulat non-negatif terbatas, menghasilkan array bersarang. Aturan Kode Anda harus menghasilkan array bertingkat valid unik untuk setiap bilangan bulat 0 ≤ n <2 31 . Setiap kemungkinan array bersarang...
Nomor Motzkin ke-n adalah jumlah jalur dari (0, 0) ke (n, 0) di mana setiap langkah berbentuk (1, -1), (1, 0) atau (1, 1), dan jalur tidak pernah masuk di bawah y = 0. Berikut ilustrasi jalur ini untuk n = 1, 2, 3, 4, dari tautan di atas: Urutan yang diinginkan adalah OEIS A001006 . OEIS...
Tulis program atau fungsi yang menggunakan string delapan byte yang berisi salah satu dari masing-masing karakter yang ()[]{}<>disusun sedemikian rupa sehingga empat jenis braket yang cocok. Misalnya, ]<([){}>input tidak valid karena tanda kurung tidak cocok (meskipun semua yang...
A Quine Rapuh Quine rapuh adalah quine yang memenuhi properti setiap substring yang dibuat dengan menghapus satu karakter, ketika dievaluasi, menghasilkan kesalahan. Sebagai contoh. Jika program Anda asdfadalah quine, maka agar rapuh, program berikut ini harus salah: sdf adf asf asd Program...