Cerință
Poți elimina cel mult un caracter dintr-un cuvânt. Decide dacă rezultatul poate fi palindrom. Cuvântul gol este palindrom.
Tip de problemă: Valid Palindrome II.
Date de intrare
Un cuvânt.
Date de ieșire
1 dacă este posibil, altfel 0.
Restricții
1..2000 litere mici a..z.
Observații
Raportată de un candidat la Meta (E4/E5, screening și runde de programare). Adaptare Algo25: Răspuns binar și ștergere opțională.
Sursa relatării: https://leetcode.com/discuss/post/6070122/Meta-E4E5-full-loop-experience-or-Reject/
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Portocaliu: singura literă eliminată. Literele rămase își păstrează ordinea, iar capetele a și a sunt egale.Mărește schema ↗Date de intrare
abca
Date de ieșire
1
Exemplul 2
Date de intrare
abc
Date de ieșire
0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑