Valid palindrome

Barcha katta harflarni kichigiga o'zgartirib va faqat alifbo-raqam (harf va raqam) belgilarini qoldirgandan so'ng satr oldinga ham, orqaga ham bir xil o'qilsa, u palindrom hisoblanadi.

Sizga s satri berilgan. U palindrom bo'lsa true, aks holda false qaytaring.

func solve(s string) bool {
    // ...
}

Misollar

Input: s = "A man, a plan, a canal: Panama"
Output: true
Tushuntirish: "amanaplanacanalpanama" - palindrom.

Input: s = "race a car"
Output: false

Input: s = " "
Output: true

Maslahatlar

1. Yangi tozalangan satr yaratish shart emas — ikki ko'rsatkichni to'g'ridan-to'g'ri asl satrning ikki chetidan yurgizib, alifbo-raqam bo'lmagan belgilarni o'tkazib yuborish mumkin.
2. Bitta ko'rsatkichni boshidan, ikkinchisini oxiridan yurgizing; ikkalasi ham alifbo-raqam belgiga yetguncha suring, so'ng kichik harfga aylantirib ularni solishtiring — mos kelmasa false, ikkalasi kesishguncha davom etsa true.