Výpis nejdelších slov z pole – C / C++ – Fórum – Programujte.com

Zdravím, mám za úkol vypsat z textu nejdelší slova. Vstupem je pole s textem a z tohohle pole, musím vypsat na obrazovku slova s nejvíce písmeny. Kód celkem mám, ale je problém, že když jsou tam dvě stejně dlouhá slova, tak program vypíše jen jedno a to druhé ne, mohl by mi někdo prosím poradit, kde tuhle chybu ošetřím? Díky.

void dlouha_slova ()
{
    string str(text);
    string workingword="";
    string maxword="";
    unsigned int i=0;

    for (i=0;i<str.size(); i++)
    {
        if (str[i]!=' ')
        {
            workingword+=str[i];
        }
        else
        {
            workingword="";
        }
        if(workingword.size()>maxword.size())
        {
            maxword=workingword;
        }
    }
    cout << maxword << endl;

}

Variace na tvůj algoritmus, kde budeš ukládat do vectoru (maxword změníš na vector stringů) všechna slova se stejnou délkou jako aktuální nejdelší slovo:
1. je-li slovo delší než stávající maxword[0], vyprázdníš vector a do vyprázdněného vectoru vložíš slovo
2. je-li slovo stejně dlouhé jako maxword[0], přidáš slovo do vectoru

Po doběhnutí cyklu vypíšeš obsah vectoru.

std::vector se dá použít jako pole. Na rozdíl od pole se nemusíš starat o hlídání mezí, vector se sám realokuje a zná svou velikost.

hu

Takže pokud to správně chápu, musí tam ještě být nějaký cyklus, který mi přičte k tomu maxword to další slovo o stejné délce?

Další cyklus je až na výpis. Slova o stejné délce poznáš podle další podmínky

hu

void dlouha_slova ()
{
    string str(text);
    string workingword="";
    unsigned int i=0;
    std::vector<string> maxword;

    maxword.clear();
    maxword.psh_back("");
    for (i=0;i<str.size(); i++)
    {
        if (str[i]!=' ')
        {
            workingword+=str[i];
        }
        else
        {
            workingword="";
        }
        if(workingword.size()>maxword[0].size())
        {
            //workingword je nove nejdelsi slovo, stara zahodim
            maxword.clear();
            maxword.psh_back(workingword);
        }
        else if(workingword.size() == maxword[0].size())
        {
           //workingword je dalsi nejdelsi slovo, pridam ho do seznamu nejdelsich slov 
           maxword.psh_back(workingword);
        }
    }
    //vypis
    for(i = 0; i < maxword.size(); i++)
    {
       cout << maxword[i] << endl;
    }
}

není vyzkoušeno. C++ jsem už 2 roky nedělal, snad bez chyb.

hu

Pro zvýšení efektivity bych zkusil podmínky trochu jinak uspořádat ( délka slova by se měla zjišťovat až když je slovo celé ): 

void dlouha_slova ()
{
    string str(text);
    string workingword="";
    unsigned int i=0;
    std::vector<string> maxword;

    maxword.clear();
    maxword.psh_back("");
    for (i=0;i<str.size(); i++)
    {
        if (str[i]!=' ')
        {
            workingword+=str[i];
        }
        else
        {
           if(workingword.size()>maxword[0].size())
           {
              //workingword je nove nejdelsi slovo, stara zahodim
              maxword.clear();
              maxword.psh_back(workingword);
           }
           else if(workingword.size() == maxword[0].size())
           {
              //workingword je dalsi nejdelsi slovo, pridam ho do seznamu nejdelsich slov 
              maxword.psh_back(workingword);
           }
           workingword="";
       }
    }
    //vypis
    for(i = 0; i < maxword.size(); i++)
    {
       cout << maxword[i] << endl;
    }
}

hu

Ještě si vyzkoušej, co se stane, když nejdelší slovo je až poslední slovo v řetězci.

hu

Díky za odpovědi, ale výsledek je pořád bohužel stejný, jak v mém v případě :(

Todle mi napriklad funguje:

#include <iostream>
#include <sstream>
#include <iterator>
#include <algorithm>
#include <vector>

using namespace std;

void dlouha_slova (string const& text)
{
        istringstream  input {text};
        vector<string> maxwords;

        for_each(
	        istream_iterator<string>(input),
		istream_iterator<string>(),
		[&maxwords](string const& slovo)
		{
			if (maxwords.empty() || maxwords[0].size() == slovo.size())
			{
				maxwords.emplace_back(std::move(slovo));
			}
			else if (maxwords[0].size() < slovo.size())
			{
				maxwords.clear();
				maxwords.emplace_back(std::move(slovo));
			}
		}
	);

	//vypis
	for(string slovo : maxwords)
	{
		cout << slovo << endl;
	}
}

int main()
{
	dlouha_slova("a b DD ss EERR issddv sESS DGGF DSE lksd sdfssd sdett g h");
}

Je to delane krasne pres algoritmy, lambdu, string stream na parsovani slov a tak (c++11)

Jestli spravne chapu ten puvodni kod, tak hleda nejdelsi slovo. Nic vic.
Prvni cast kodu hleda slovo, znaky <> ' ' (ruzne od mezery).
Druha cas potom porovnava delku slova s max velikosti.
Druha cast by mela slova ukladat do pole. Muzes si tam poznacit jako 'delku nejkratsiho slova'. Kdyz tu delku prekroci tve slovo, tak spustit kod, ktery slovo prida do pole a soucasne odstrani nejmensi slovo z pole, opravi promennou 'delku nejkratsiho slova'.

Nebo muzes proste slova ukladat do pole, pole seradit podle delky, nejdelsi nahore. A vybrat prvnich 10 slov.

Děkuji za rady, ale bylo by pro mě lepší, to upravit pro ten můj kód. Jsem začátečník a je pro mě lepší nějaký krátký srozumitelný kód, než nějaký "profesionální". Můžu z Vás teda někoho poprosit o úpravu toho mého kódu? Já si s tím fakt už nevím rady...

#11 pazdy
ja to tak delal schvalne, je pak mensi sance, ze to muzes odevzdat jako reseni domaciho ukolu :D

Nicmene na ten istringstream jde pouzit i >>, a do stringu to nacita po celych slovech. Tim usetris to tvoje parsovani. A zbytek zustava podobny.

#include <iostream>
#include <sstream>
#include <vector>

using namespace std;

void dlouha_slova (string const& text)
{
    istringstream  input {text};
    vector<string> maxwords;
    string slovo;

    while (input >> slovo)
    {
        if (maxwords.empty() || maxwords[0].size() == slovo.size())
        {
            maxwords.emplace_back(std::move(slovo));
        }
        else if (maxwords[0].size() < slovo.size())
        {
            maxwords.clear();
            maxwords.emplace_back(std::move(slovo));
        }
    }

    //vypis
    for(string slovo : maxwords)
    {
        cout << slovo << endl;
    }
}

int main()
{
    dlouha_slova("a b DD ss EERR isddv sESS DGGF DSE lksd sdssd sdett g h");
}

#11 pazdy
Prokrokuj si můj kód a zkus si ho odladit. Je to modifikace tvého kódu. Abych mohl uložit několik stejných slov, potřebuji "úložiště", jako první nápad se nabízí pole, ale jeho nevýhodou je nutnost hlídat jeho meze aby nedošlo k zápisu "za pole", tj. mimo alokovanou paměť a pokud okamžitá velikost pole nestačí, realokovat paměť. Proto jsem zvolil vector, který to má ošetřené. Takže vector slouží jako seznam nejdelších slov. Cílem podmínek v těle cyklu je:
1. je-li workingword delší, než stávající nejdelší slovo nebo slova uložená ve vectoru (stačí porovnat s prvním slovem ve vectoru, ostatní jsou stejně dlouhá), starý seznam se smaže - provede se vymazáním vectoru a do takto vyprázdněného seznamu se vloží workingword jako nejdelší. Při ladění se projeví tak, že size vectoru bude 1

2. je-li workingword stejně dlouhé jako stávající nejdelší slovo nebo slova uložená ve vectoru, přidá se k nim do vectoru. Při ladění se ti projeví jako zvětšení size vectoru.

V druhé úpravě jsem se pokusil o drobnou optimalizaci, kde se nejdříve přečte celé slovo a pak se porovnává jeho délka.

Netvrdím, že je to bez chyb. Napsat kód je jedna věc a odladit druhá. Právě proto, že jsi začátečník, by bylo dobré pokusit se kód odladit. Takto získaná zkušenost bude pro tebe cenná a trvanlivá. Takže rada zní: spustit debuger a krokovat řádek po řádku a dívat se do proměnných, co v nich je a jak se jejich obsah mění. 

hu