İçeriğe geç

Bir silmeden sonra palindrom

Kolay#two-pointers#greedy~20 dk

Görev tanımı

Problem

Bir kelime oyunu, düz ve tersten aynı okunan bir string'i kabul ediyor ve tek bir yazım hatasını affediyor. Küçük harflerden oluşan bir s string'i verildiğinde, s zaten bir palindromsa ya da tam olarak bir karakter silindikten sonra palindrom oluyorsa True, değilse False döndür. Boş string palindrom sayılır.

Örnekler

Input:  s = "racexcar"
Output: True
Neden: x'i silmek "racecar" bırakır
Input:  s = "abcda"
Output: False
Neden: dıştaki a'lar eşleştikten sonra b ve d anlaşmıyor, ikisinden birini atmak da yine başarısız
Input:  s = ""
Output: True
Neden: edge case: karşılaştırılacak bir şey yok, yani silmeye gerek yok

İpuçları

0 / 3

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

Kısıtlar

  • s holds lowercase letters
  • the empty string counts as a palindrome

Kodda değil de fikirde mi takıldın? Geçerli palindrom bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case