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.
Leetcode 13. Roman to Integer
Rim raqamlaridan tuzilgan son berilgan. Uni arab raqamlaridagi integer songa aylantiring. Rim raqamlari haqida bu yerda tanishib chiqishingiz mumkin.
Leetcode 10. Regular expression matching
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.
Leetcode 9. Palindrome Number
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.
Leetcode 6. Zigzag Conversion
«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.
Leetcode 5. Longest Palindromic Substring
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.