Question

#89 pbinfo

Un cuvânt este palindrom dacă se citește la fel în ambele direcții. De exemplu, capac este palindrom.

O propoziție este palindromică dacă prin eliminarea spațiilor și a altor semne de punctuație devine palindrom. De exemplu, propoziția ele fac cafele este palindromică.

Cerinţa
Să se scrie un program care citește mai multe propoziții și determină despre fiecare dacă este palindromică.

Date de intrare
Fișierul de intrare palindrom.in conține pe prima linie un număr natural n, iar pe următoarele n linii câte o propoziție alcătuita din litere mici ale alfabetului englez și spații.

Date de ieşire
Fișierul de ieșire palindrom.out va conține n linii. Linia i va conține valoarea 1 dacă pe linia i+1 din fișierul de intrare se află o propoziție palindromică, și 0 în caz contrar.

Restricţii şi precizări
0 fiecare propoziție va conține cel mult 200 de caractere.

Exemplu
palindrom.in

4
capac
ele fac cafele
ale nu fac cafele
aerare
palindrom.out

1
1
0
0

Answer 1

#include <fstream>
#include <cstring>

using namespace std;

ifstream fin("palindrom.in");
ofstream fout("palindrom.out");

int n;
char s[200],s1[200];

int main()
{

    fin >> n;
    fin.get();

    for(;n;n--)
    {
        fin.getline(s,200);
        int nr=0,ok=1;
        s1[0]='\0';
        for(int i=0;i<strlen(s);i++)
            if(!isspace(s[i]))
                s1[nr++]=s[i];
        for(int i=0;i<nr;i++)
            if(s1[i]!=s1[nr-1-i])
                ok=0;
        if(ok)
            fout << 1 << endl;
        else
            fout << 0 << endl;
    }

    return 0;

}