ID #123 · Colecția InfoAs · Operatori și expresii

Problema Transformare palindrom

Un șir de caractere se numește _palindrom_ dacă, scris invers, este egal cu el însuși. Spre exemplu, `capac` este un șir palindrom, dar `tren` nu este (`tren` diferă de `nert`). ## Cerință Se dă un șir de caractere `s` format din litere mici ale alfabetului englez. Să se determine numărul minim de inserări necesare pentru a transforma șirul într-unul palindrom. ## Date de intrare Programul citește de la tastatură șirul de caractere `s` format din litere mici ale alfabetului englez. ## Date de ieșire Programul afișează pe ecran un singur număr natural, reprezentând numărul minim de inserări necesare pentru a transforma șirul într-unul palindrom. ## Restricții și precizări * `1 ≤ lungimea șirului ≤ 1000`