«balanced-string» etiketlenmiş sorular

Dengeli bir dizede belirli karakter çiftleri veya alt dizeler her zaman aynı miktarda görünür. Genellikle bu çiftlerin de sipariş edilmesi gereken ek kısıtlamalar vardır. En yaygın örnek, doğru parantez içine alınmış bir dizedir. Ayrıca [palindrome] ve [sözdizimi] etiketlerine de bakın.

8
Bir diziyi otomatik olarak test etme
Herkes yuvalanmış listeleri sever! Bununla birlikte, bazen iç içe bir liste yapmak zordur. Daha derine yerleştirmek isteyip istemediğinize veya daha sığ yerleştirmeniz gerekip gerekmediğine karar vermelisiniz. Yani meydan okuma için bir liste "Autonest" gerekir. Bir listeyi otomatik olarak test etmek için listedeki her bir öğe çiftini karşılaştırın. İkinci öğe daha …

1
Gizlenmiş parantez var mı?
Birisi bize bir ip verdi, ancak tüm parantez benzeri karakterler normal karakterlere dönüştürüldü ve hangisinin, hatta kaçının olduğunu bilmiyoruz. Tek bildiğimiz, L1,L2,L3,...,LNfarklı türde sol parantezler olsaydı ve R1,R2,R3,...,RNfarklı karşılık gelen sağ parantez türleri olsaydı , hepsi farklıydı (2N farklı parantez karakteri), bir dize, (+ normal dize birleştirme ise): L1+X+R1,, L2+X+R2...,, …

1
Tamsayı manipülasyonu ile bir IEEE 754 64 bit ikili kayan nokta sayısı uygulama
(Şimdilik "C" sorusunu etiketledim, ancak sendikaları destekleyen başka bir dilin farkındaysanız, bunu da kullanabilirsiniz.) Göreviniz + - * /, aşağıdaki yapı için dört standart matematiksel işleç oluşturmaktır: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } böylece operasyonların kendileri …

4
Kod Çözme Faktörü Ağaçları
Encode Faktör Ağaçlarını kaçırdıysanız , bir Faktör Ağacı tanımı aşağıdadır: Boş dize 1'dir. Birleştirme, çarpmayı temsil eder. Bir dizi N parantez (ya da herhangi bir eşleştirilmiş karakter) içine temsil eder , n 2, birinci asal sayı olmak üzere, asal sayı. Bu yinelemeli yapıldığını Not n inci asal için faktör ağacı …

2
Tamamen parantez içindeki ifadeler
Bugün meydan okuman, bir ifadenin tüm olası tam parantezlerini üretmektir. Girişiniz, operatörler tarafından ayrılmış bir veya daha fazla terim içeren yazdırılabilir ASCII'nin tek bir satırıdır. Girişte boşluk da olabilir - bunları yok saymanız gerekir. Bir terim [a-zA-Z0-9], bir operatör [^ ()a-zA-Z0-9]. Girişin her zaman geçerli olduğunu varsayabilirsiniz. Belirli bir ifadeyi …

1
Dengeli bir Semt bulun
Göreviniz dengeli bir dize ve Levenshtein mesafesini temsil eden bir tam sayı almak olacaktır (bir dizeyi diğerine dönüştürmek için girilmesi, silinmesi veya değiştirilmesi gereken karakter sayısı) ve bu mesafeye sahip dengeli dizelerin sayısını bulmalısınız orijinal dizeden (yani, bu dizenin komşuluğundan). Hükümler Dengeli dizeler yalnızca karakterlerden oluşur ()<>[]{} Sizden yalnızca olumlu …


4
Prelude Sözdizimi-Denetleyici
Prelude , geçerli bir programı neyin oluşturduğuna dair çok az, ancak olağandışı kısıtlamaları olan ezoterik bir programlama dilidir. Yazdırılabilir ASCII metninin herhangi bir bloğu ("blok", yazdırılabilir ASCII satırlarının satırsonu - 0x0A ile ayrıldığı anlamına gelir) şu durumlarda geçerlidir: Metnin her (dikey) sütunu en fazla birini ihtiva (ve ). Dikey konumlarını …

14
Sözcük sırasına göre parantez dizileri
Mücadelesi Alındığı burada ve ayrıca burada Bir n parantez dizisi n ( s ve n ) s'den oluşur . Geçerli bir parantez dizisi aşağıdaki gibi tanımlanır: Bitişik parantez çiftini (") boş olana kadar tekrarlamanın bir yolunu bulabilirsiniz. Örneğin, (())geçerli bir parantezdir, 2. ve 3. konumdaki çifti silebilirsiniz ve olur (), …

4
Eşit çıkış braketi türleri
Dayanarak BU soruya. Bir dize verildiğinde, her braketi ()[]{}<>uygun tipte bir braketle değiştirin, böylece braketler eşleşir ve iç içe parantezler aşağıdaki gibi döner: En dıştaki () Doğrudan içinde ()olmalıdır[] Doğrudan içinde []olmalıdır{} Doğrudan içinde {}olmalıdır<> Doğrudan içinde tekrar <>olacak ()(döngü) Tüm köşeli ayraç olmayan grafikler tam olarak oldukları gibi kalmalıdır. …

1
Çöpleri topla
Bir caddeye bakıyorsunuz ve birisi çöpleri dışarıda bırakıyor! Çöpü çöp kutularına koyarak sorunun çözülmesine yardımcı olacak bir program yazmanız gerekir. Görev Cadde yazdırılabilir ASCII karakter dizisinden oluşur, örneğin: [[](dust)[]] car ((paper)vomit) (broken(glass)) [[] (rotten) fence (dirty) Buradaki parantezlerin bazıları eşsiz; bunlar sadece tuzaklardır. Bizim için önemli olan eşleşen parantez setleri. …

16
İki set eşit mi?
{}boş kümedir. Kullanabilir ()veya []isterseniz. Biz "set" i titizlikle tanımlamayacağız, fakat hepsi aşağıdaki özellikleri karşılayacak şekilde ayarlar: Kümeler olağan matematiksel yapıyı takip eder. İşte bazı önemli noktalar: Setler sipariş edilmez. Hiçbir küme kendisini içermez. Elemanlar ya bir kümede ya da değil, bu boolean. Bu nedenle, ayar öğelerinin çokluğu olamaz (yani, …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.