[]
İ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ş.
"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.
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