Program, który wypisze wszystkie palindromy z danego tekstu(założenie że spacja rozdziela dwa palindromy)

Question

Witam. W czasie pisania programu napotkałem problem, którego nie potrafię rozwiązać. Mój pomysł na program to umieszczenie każdego słowa pojedynczo w tablicy ,,slowo'', tylko nie wiem jak to zapisać. Wymyśliłem coś takiego w programie poniżej, ale wypisując cout'em konkretny numer tablicy nic nie wyświetla. Proszę tylko o podpowiedź odnośnie jak powkładać każde słowo do tablicy ,,slowo'', a może ktoś ma inny pomysł? :) Z resztą zadania poradzę sobie sam. 

 

 

#include <iostream>

using namespace std;

string tekst, slowo[20];
int main()
{

    cout << "Tekst: ";
    getline(cin, tekst);

    for(int i=0;i<tekst.length();i++)
    {
        for(int x=0;x<tekst.length();x++)
        {
            if(tekst[i]==' ') slowo[x+1];
        }
    }
    cout << slowo[0]<<endl;
    cout << slowo[1];
    return 0;
}

 

Answer 1

Przy użyciu std::vector można by to zrobić tak:

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<string> slowo(20); // ogólnie mówiąc dynamiczna tablica 20 elementów typu string (już wczyszczona)
    string tekst;

    cout << "Tekst: ";
    getline(cin, tekst);

    int nr_slowa=0;
    for(int j=0;j<tekst.length();j++)
    {
        if(tekst[j]==' ') 
        {
            nr_slowa++;
        }
        else 
        {
            slowo[nr_slowa].push_back(tekst[j]); // Umieszczenie litery j tekstu w slowo[nr_slowa]
        }
    }

    for(int i=0;i<slowo.size();i++)
    {
        cout<<slowo[i]<<endl;
    } 

    return 0;
}

Zapisuje to po kolei najpierw litery do pierwszego słowa, a gdy wystąpi spacja to przeskakuje do kolejnego słowa.

Answer 2

Najpierw to trzeba coś wrzucić w pętlę, żeby wczytywało. Lepiej wczytywać po znaku do tablicy, popierwsze szybciej. Jest też funkcja w cpp reference.