İçeriğe geç

Noktalamayı yok sayan palindrom kontrolü

Kolay#tail-recursion#two-pointers~15 dk

Görev tanımı

Problem

Büyük-küçük harfi yok sayıp harf ya da rakam olmayan her karakteri atladığında bir string'in düz ve tersten aynı okunup okunmadığına karar ver. Önce iki ucu karşılaştırıp aralarındakinin üzerinde özyineleyen özyinelemeli bir fonksiyon olarak yaz, sonra onu her uzunluktaki string'i işleyen bir döngüye çevir.

Örnekler

Input:  s = "A man, a plan, a canal: Panama"
Output: True
Neden: yalnız harfler iki yönde de amanaplanacanalpanama okunuyor
Input:  s = "race a car"
Output: False
Neden: raceacar ters çevrilince racaecar oluyor
Input:  s = ".,!"
Output: True
Neden: edge case: noktalama atlanınca hiçbir şey kalmıyor, boş string de bir palindromdur

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kodda değil de fikirde mi takıldın? Tail call'lar ve döngüler bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır