Výskyt znakov vo vete – Java – Fórum – Programujte.com

Ahojte, mám taký menší problém, s ktorým si akosi neviem rady.

Mám kód:

        try{
            FileReader fR = new FileReader("text.txt");
            BufferedReader subor = new BufferedReader(fR);
            do {
               riadok = subor.readLine();
               if(riadok != null){
                   text += riadok + "\n";
                   znaky = riadok.length();
                   z = z + znaky;
                  

               }                   
                }while (riadok != null);
            subor.close();
        } catch (IOException e) {
            System.out.println(e.toString());
    }

Týmto prehliadam texťák po riadkoch v cykluse. Neviem, možno mi to nemyslí, alebo neviem ako to použiť, ale potrebujem spraviť to, aby ak je v jednej vete (viaceré na riadku) našlo hľadaný výraz aj viackrát tak aby sa to zarátalo. 

Tzn. potrebujem nájsť všetky výskyty hľadaného slova v celom textovom dokumente. Dával som to do cyklu, ktorý tam mám, použil som riadok.contains, ale to zbieha len na jeden riadok, tzn. ak sa tam nachádza výraz viackrát, započíta sa len jeden.

Ďakujem za pomoc, určite to nebude nič náročné, ale akosi na to neviem prísť, s Javou sa len učím :)

Tak znaky nebo výraz? Je pochopitelné když si nedokážeš definovat zadání nemůžeš dospět k výsledku.

#1 Anonym
Úplně ti tam chybí podmínka Když bude procházený řetězec stejný jako řetězec hledaný, tak ho započítej, jinak se posuň dál.

Většinou pro vyřešení takových základních věcí se stačí zamyslet nad tím, co ti má algoritmus dělat. Ty budeš mít string znaků, jeden řádek a dejme tomu, že budeš chtít, našel řetězec o délce 5 znaků (třeba výraz "kocka").

Úplně nejsazší způsob je načíst si daný řádek z textového dokumentu do pole a začít porovnávat znak po znaku. V Javě neprogramuji, nicméně algoritmy budou v různých jazycích vypadat hodně podobně, jde jen o to přepsat syntaxi. Tenhle algoritmus ti ve vloženém řetězci najde řetězec, který hledáš, v C++:

int najdi_retezec(const string& proch, const string& hledany)
{
	int pocet = 0;
	int delka = hledany.length();

	for (size_t i = 0; i < proch.length(); i++)
	{
		int poz = i;
		if (proch[i] == hledany[0])
		{
			for (size_t j = 0; j < delka; j++)
			{
				if (proch[i + j] != hledany[j]) // retezec tam neni
				{
					break;
				}
				else if (j == delka -1)
				{
					if (proch[i + j] == hledany[j])
					{
						pocet++;
					}
				}
			} // endfor
		} // endif
	} // endfor

	return pocet;
}

Tento algoritmus když si vhodně přepišeš do Javy, vložíš ho na správný místo a přidáš ještě ověření konce řádku, tak by ti měl dělat to, co chceš.

nestacilo by:  

try {
  FileReader fR = new FileReader("text.txt");
  BufferedReader subor = new BufferedReader(fR);
  while ((riadok = subor.readLine()) != null) {
    text += riadok + "\n";
    znaky = riadok.length();
    z = z + znaky;

    int pos = riadok.indexOf(hledane); // vraci -1 kdyz nenajde
    while (pos >= 0) {
      ++nalezeno;
      pos = riadok.indexOf(hledane, pos+1); // hledame dalsi o jednu pozici dal, nez jsme nasli
    }
  }
  subor.close();
} catch (IOException e) {
  System.out.println(e.toString());
}

#4 KIIV

Ďakujem, funguje!