Leetcode 14. Longest Common Prefix
Berilgan array’dagi matnlar (so’zlar) uchun umumiy bo’lgan prefiksni toping. Agar umumiy prefiks topilmasa, bo’sh string «» qaytaring.
Dasturchi, frilanser, gik va introvert
Berilgan array’dagi matnlar (so’zlar) uchun umumiy bo’lgan prefiksni toping. Agar umumiy prefiks topilmasa, bo’sh string «» qaytaring.
Rim raqamlaridan tuzilgan son berilgan. Uni arab raqamlaridagi integer songa aylantiring. Rim raqamlari haqida bu yerda tanishib chiqishingiz mumkin.
Rim sonlari 7 xil belgilar bilan yasalari. Ular I, V, X, L, C, D va M bo’lib, rim raqamlari deyiladi. Rim raqamlari odatda chapdan o’ngga kattasidan boshlab yoziladi, lekin IIII soni IV ya’ni 5-1=4 ko’rinshida beriladi (V – I). Huddi shu qoida 9 uchun ham amal qiladi – IX. Jami 6 xil holatda ayirish bilan son hosil qilinadi:
n uzunlikdagi, ustunlar balandligi qiymatlariga ega array berilgan. Ustunlar balandligi orasidan eng ko’p suv sig’imi qabul qila oladigan ikkisini topish kerak. Funksiya sig’imning yuzasini qaytarsin.
s matn va p pattern berilgan. Matn ichidan pattern bo’yicha mos kelishni tekshiruvchi funksiya yozing. Patternda ‘.’ istalgan belgiga mos keladi, ‘*’ o’zidan avvalgi belgining 0 yoki undan ko’p marta qaytarilishini tekshiradi.
x son berilgan, funksiya agar x palindrom bo’lsa true, aks holda false qaytarishi kerak. Palindrom son deb ohiridan boshiga qarab o’qilganda ham bir xil chiqadigan sonlarga aytiladi. Masalan, 121 – palindrom, 123 – palindrom emas. Shuningdek, -121 ham palindrom emas, chunki teskari o’qilganda 121- bo’lib qoladi.
32 bitli x integer son berilgan. Uning raqamlarini teskari o’girib qaytaring. Agar teskari o’girish 32 bitli integer sig’imi [-2^31, 2^31 – 1] oralig’idan oshib ketadigan bo’lsa, 0 qiymatini qaytaring.
«PAYPALISHIRING» matni berilgan qatorlar soni bo’yicha zigzag ko’rinishida yozilgan. Uni qatorma-qator o’qib olish va qatorlar soni 3 bo’lganda «PAHNAPLSIIGYIR» ko’rinishida chiqarish kerak.
Bizga s string berilgan. Undan eng uzun palindrom substringni topish kerak. s string uzunligi 1 va 1000 belgi orasida bo’ladi. Palindrom deb, o’ng va chap qismi bir-biriga simmetrik bo’lgan so’zlarga aytiladi. Ya’ni so’zni ohiridan boshiga o’qiganda ham bir xil so’z chiqadi.
SOLID qisqartmasi birinchi 5ta obyektga yo’naltirilgan dizayn tamoyillarining bosh harflaridan olingan. Ushbu dizayn tamoyillari dasturni ishlab chiqish jarayonida uni keyinchalik qo’llab-quvvatlash va kengaytirishni ham ko’zda tutadi.