Pertanyaan yang diberi tag «balanced-string»

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].

8
Autonest sebuah array
Semua orang suka daftar bersarang! Namun, terkadang sulit untuk membuat daftar bersarang. Anda harus memutuskan apakah Anda ingin membuatnya lebih dalam, atau jika Anda perlu membuatnya lebih dangkal. Jadi untuk tantangan Anda, Anda harus "Autonest" daftar. Untuk autonest daftar, bandingkan setiap pasangan item dalam daftar. Jika item kedua lebih kecil, …

1
Apakah ada tanda kurung yang menyamar?
Seseorang memberi kami string, tetapi semua karakter seperti braket telah diubah menjadi yang normal, dan kami tidak tahu yang mana, atau bahkan berapa banyak. Yang kita tahu adalah bahwa jika L1,L2,L3,...,LNada berbagai jenis kurung kiri dan R1,R2,R3,...,RNberbagai jenis kurung kanan yang berbeda, semuanya berbeda (2N karakter kurung berbeda), sebuah string …

1
Menerapkan nomor titik mengambang biner IEEE 754 64-bit melalui manipulasi integer
(Saya telah menandai pertanyaan "C" untuk saat ini, tetapi jika Anda mengetahui bahasa lain yang mendukung serikat pekerja, Anda juga dapat menggunakannya.) Tugas Anda adalah membangun empat operator matematika standar + - * /untuk struct berikut: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f …

4
Decode Factor Trees
Jika Anda melewatkan Encode Factor Tree, berikut adalah definisi Pohon Faktor: String kosong adalah 1. Rangkaian mewakili penggandaan. Angka n yang dilampirkan dalam tanda kurung (atau karakter berpasangan apa pun) mewakili bilangan prima ke- n , dengan 2 sebagai bilangan prima pertama. Perhatikan bahwa ini dilakukan secara rekursif: the n …

2
Ekspresi kurung sepenuhnya
Hari ini tantangan Anda adalah menghasilkan semua tanda kurung penuh ekspresi yang mungkin. Input Anda adalah satu baris ASCII yang dapat dicetak yang berisi satu atau lebih istilah yang dipisahkan oleh operator. Input mungkin juga mengandung spasi - Anda harus mengabaikannya. Istilahnya adalah [a-zA-Z0-9], operator [^ ()a-zA-Z0-9]. Anda dapat mengasumsikan …

1
Temukan Lingkungan yang seimbang
Tugas Anda adalah mengambil string seimbang dan integer yang mewakili jarak Levenshtein (jumlah karakter yang harus dimasukkan, dihapus, atau diubah untuk membuat satu string menjadi string lain) dan Anda harus menemukan jumlah string seimbang dengan jarak itu dari string asli (yaitu lingkungan dari string itu). Ketentuan String seimbang hanya akan …


4
Prelude Syntax-Checker
Prelude adalah bahasa pemrograman esoterik, yang memiliki sangat sedikit, tetapi tidak biasa, pembatasan pada apa yang merupakan program yang valid. Setiap blok teks ASCII yang dapat dicetak ("blok" yang berarti bahwa garis ASCII yang dapat dicetak dipisahkan oleh baris baru - 0x0A) valid dengan ketentuan bahwa: Setiap kolom teks (vertikal) …

14
Tanda kurung dalam urutan leksikografis
Tantangan Diambil dari sini dan juga di sini Sebuah n urutan kurung terdiri dari n ( dan n ) s. Urutan tanda kurung yang valid didefinisikan sebagai berikut: Anda dapat menemukan cara untuk menghapus pasangan kurung yang berdekatan "()" hingga menjadi kosong. Misalnya, (())adalah tanda kurung yang valid, Anda dapat …

1
Kumpulkan sampah
Anda sedang melihat jalan, dan seseorang telah meninggalkan sampah! Anda perlu menulis sebuah program untuk membantu memperbaiki masalah, dengan memasukkan tempat sampah ke tempat sampah. Tugas Avenue terdiri dari serangkaian karakter ASCII yang dapat dicetak, misalnya: [[](dust)[]] car ((paper)vomit) (broken(glass)) [[] (rotten) fence (dirty) Beberapa tanda kurung di sini tidak …

4
Jenis braket yang sama
Berdasarkan pertanyaan INI . Diberikan string, ganti setiap braket ()[]{}<>dengan braket dari jenis yang sesuai sehingga kurung cocok, dan siklus kurung bersarang sebagai berikut: Yang paling luar adalah () Langsung di dalam ()seharusnya[] Langsung di dalam []seharusnya{} Langsung di dalam {}seharusnya<> Langsung di dalam <>akan ()lagi (siklus) Semua karakter non-braket …

16
Apakah kedua set sama
{}adalah set kosong. Anda dapat menggunakan ()atau []jika Anda memilih. Kami tidak akan mendefinisikan "set" dengan ketat, tetapi set semua memenuhi properti berikut: Set mengikuti struktur matematika yang biasa. Inilah beberapa poin penting: Set tidak dipesan. Tidak ada set yang berisi dirinya sendiri. Elemen-elemen ada dalam satu set atau tidak, …

2
Simpan Decoding Nomor Ini!
Tantangan ini menimbulkan algoritma untuk pengkodean integer nsebagai integer lain r. Berikut ini adalah penjelasan singkat tentang algoritma itu, menggunakan n=60sebagai contoh. Algoritma asli Pertama, kami menyandikan nomor tersebut sebagai string tanda kurung. Jika n = 1, kembalikan string kosong. Jika tidak, kami mengambil npenguraian utama yang diurutkan naik dan …

3
Dua Simbol Matematika
pengantar Empat operator matematika dasar (+, -, *, /) dapat dikurangi menjadi hanya dua, karena fakta bahwa: x + y = x - (-y) x * y = x / (1/y), y != 0 x * 0 = 0/x Tantangan Tantangannya adalah mengambil input sebagai "string" yang mengandung: Angka Variabel …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.