C++, Ciąg liter etc. | dziękuję z góry

Question

Cześć,

otóż chciałabym podpowiedzi - jak napisać program, który w jakimś tekście znajdzie najdłuższy ciąg liter. Fajnie jakby od razu napisać jak można na sam koniec wypisać indeksy końcowy i początkowy, ponieważ też mam podobne zadanie do zrobienia.

Z góry dziękuję za pomoc <3

Answer 1

Ciąg, czy podciąg? Znaczna różnica.

Z ciągiem jest prościej. Mając zdanie "Ala ma kota i psa"  możesz zrobić kilka rzeczy, które dadzą ten sam wynik. Pierwszym sposobem jest powyciąganie pojedynczych słów z zdania i i policzenie słów, sposób dowolny właściwie. Drugim sposobem jest pętla, która liczy litery do napotkania białego znaku. Przy napotkaniu wcześniej wspomnianego znaku zerujesz licznik, oczywiście porównujesz z obecnym maksem.

Comments

tak, chodzilo o ciąg

dziekuje za odpowiedz :)

Answer 2

Przykład funkcji zwracającej największy ciąg tekstowy występujący w stringu.

string findLongestText( const string& str )
{
    string result, subtext;

    for( const auto& sign : str+" " )
    {
        if( isalpha(sign) ) subtext += sign;
        else
        {
            if( subtext.size() > result.size() ) result = subtext;
            subtext = "";
        }
    }
    return result;
}

W przypadku kiedy jest ich więcej niż jeden ( np w zdaniu "okno jest inne") , zwracany jest ostatni tzn. słowo "inne". Jeżeli potrzebujesz bardzie wydajnego algorytmu to pomyśl o zastosowaniu iteratorów.