Kako mogu prebrojati duplicirane riječi u nizu u Javi?

2024 Autor: Lynn Donovan | [email protected]. Zadnja promjena: 2023-12-15 23:47

Algoritam

1. Definirajte a niz .
2. Pretvorite niz u mala slova kako bi usporedba bila neosjetljiva.
3. Podijelite niz u riječi .
4. Za pronalaženje će se koristiti dvije petlje duplicirane riječi .
5. Ako je pronađeno podudaranje, povećajte računati za 1 i postavite duplikati od riječ na '0' za izbjegavanje brojeći ponovno to.

S obzirom na to, kako da brojim riječi koje se ponavljaju u nizu u Javi?

Pristup:-

1. Prvo, podijelimo niz razmacima u a.
2. Zatim uzmite varijablu count = 0 i u svakom istinitom uvjetu povećavamo broj za 1.
3. Sada pokrenite petlju od 0 do duljine niza i provjerite je li naš niz jednak riječi.

Isto tako, kako mogu pronaći duplicirane riječi u nizu? Do pronađite duplicirane riječi od niz , prvo smo podijelili niz u riječi . Brojimo pojavu svake od njih riječ u niz . Ako je broj veći od 1, to implicira da je a riječ ima duplikat u niz . U gornjem primjeru, riječi zelenom bojom su označene duplicirane riječi.

Slično, postavlja se pitanje kako pronaći duplicirane riječi u odlomku u Javi?

Budući da HashSet ne dopušta duplikat i njegova metoda add() vraća false ako objekt već postoji u HashSet-u, možemo pronaći svi duplicirane riječi . Samo pređite preko niza, umetnite ih u HashSet koristeći add() metodu, ček izlaz metode add(). Ako add() vrati false onda je to a duplikat , ispiši to riječ na konzolu.

Kako brojite podnizove u nizu?

printf("%s se pojavljuje %d puta u %s", sub, count1, str);

1. Uzmite niz i podniz kao ulaz i pohranite ih u niz str i sub.
2. Pronađite duljinu oba niza pomoću funkcije strlen.
3. Pomoću petlje for pronađite je li podniz prisutan ili ne.
4. Ispišite varijablu count kao izlaz.