[]

İngilizce: Bu soruda ne diyor?

Şimdi input olarak 00111 10010100 101010 10101 0011101 gibi sadece 1 ve 0'lardan oluşan bir txt dosyası alıp bundaki stringleri belli kurallar dahilinde saymam lazım. Misal bir maddede "The number of strings that starts with 0s and ends with 01." diyor bunda bir anlaşmazlık yok gayet temiz soru. Ama şurada ne demek istemiş anlamadım:

"The number of strings with equal number of 0s and 1s such that no prefix contains two more 0s than 1s and two more 1s than 0s. E.g., 001 should not be counted since 00 is a prefix."

String eşit sayıda 1 ve 0 içersin, string 1 sayısından iki fazla 0 veya 0 sayısından iki fazla 1 ile başlamasın diye anlıyorum ben.

Ama örnek de çuvallıyorum zira "00 prefix olduğu için 001 sayılmaz" diyor ama zaten 001'de eşit sayıda 1 ve 0 yok ki neden örnek olarak vermiş.

 
sen dogru anlamissin soruyu. ornek dogru stringi gostermek icin verilmemis, sadece prefixin ne oldugunu anlatmak icin yazilmis, 001deki 00 ornek olarak verilmis prefixe.


  • jupiterianvibe  (25.03.08 19:46:46) 
Input "011 1011 0000 0011 0101" şeklinde olunca sorduğum soru için count'ın bir olması gerekiyormuş. 0 ve 1 sayısı eşit olan 0011 ve 0101 var string olarak ama prefix olayını birisi bozuyor. Prefix kıstasını anlamadım ki ben, şimdi bunlardan hangisi neden sayılmadı?


  • crown  (25.03.08 20:29:49) 
Cevap şuymuş:

Misal 1100'ın prefixleri 1 11 110 1100. Bu stringde 1 ve 0 sayısı eşit olduğu halde 11 prefix'inde 1 ve 0 sayısı arasındaki fark 2 olduğu için string geçersiz sayılıyor.
  • crown  (26.03.08 02:10:30) 
1
buraya yazılanların hakları Sir Anthony Hopkins'e aittir.
yazan eden compumaster, ilgilenen eden fader
modere edenler angelus, Artibir, aychovsky, baba jo, basond, compumaster, deckard, duyulmasi gerektigi kadar, fader, fraise, groove salad, kahvegibi, kaymaktutmayansicaksut, kibritsuyu, monstro, pandispanya, robin, ron dennis
bu sitede yazılanların hiçbiri doğru değildir. site içeriği küçükler için sakıncalı olabilir. yazılardan yazarları sorumludur. kaynak göstermeden alıntılanamaz. devlet tarafından atanmış bir kurumun internet üzerinde kimin hangi bilgiye ulaşıp ulaşamayacağına karar vermesi insan haklarına aykırıdır. web siteleri kullanıcıların istekleri doğrultusunda bağlandıkları yerlerdir. kullanıcılar isterlerse bir web sitesine bağlanmayabilirler. bu güçleri ve imkanları mevcuttur. bir kullanıcı bir siteye bağlanmak istiyorsa bu onun tercihi ve hakkıdır. bağlanmak istemiyorsa bu yine onun tercihi ve hakkıdır. halkın kendisine hizmet etmesi için görevlendirdiği kurumlar hadlerini aşıp halka neye ulaşıp ulaşmayacağını bilmeyen cahil cühela muamelesi edemezler. ebeveynlerin çocuklarını sakıncalı içeriklerden koruması için çok sayıda bedava ve ücretli yazılım mevcuttur. bu yazılımlar bir web tarayıcısını kullanmaktan daha karmaşık teknik bilgi gerektirmemektedir. devletin milletini küçük düşürmesi ve ebleh yerine koyması yasaktır. Skimlinks ile linkler üzerinden yönlendirme payı alınmaktadır.