[JAVA]trovare la parola più lunga..aiuto!

[blue_blue]

Ciao!
Ho iniziato un mesetto fa all'uni a studiare questo linguaggio, ma a dire il vero mi sto abbastanza incasinando
la prof ci ha dato questo esercizio: dato un testo in ingresso, individuare qual è la parola più lunga.
Ecco, non riesco a venircene fuori..ho pensato di fare così:
-ricevo il testo in ingresso
-mi creo un array di tipo String, prendo ogni parola del testo e la inserisco singolarmente nell'array
-per confrontarle..boh, a noi ha introdotto i metodi compareTo e equals..io avevo pensato di usare il compareTo in questo modo: se la parola in a[i] viene prima di quella in a[i+1], allora sostituisci a[i] con a[i+1] e così via in un ciclo for..
Secondo voi è un'idea stupida?
Più in generale, avete qualche consiglio da darmi per risolvere questi problemini? fino al mese scorso non sapevo neanche cosa fosse la programmazione, e adesso mi trovo un po' in difficoltà..sto continuando a provare a fare esercizi di questo genere, ma non me ne riesce neanche uno
Ringrazio chi avrà voglia di aiutarmi..

[carter100]

Edit...

[lattone]

Ciao, quando programmi in java tieni sempre a portata di mano la documentazione.
Qui trovi tutto quello che ti serve per risolvere il problema.
http://java.sun.com/j2se/1.4.2/docs/...ng/String.html

leggi come funziona il compareTo e capirai perchè la tua soluzione non è conveniente.

[blue_blue]

Originariamente inviato da lattone

Ciao, quando programmi in java tieni sempre a portata di mano la documentazione.
Qui trovi tutto quello che ti serve per risolvere il problema.
http://java.sun.com/j2se/1.4.2/docs/...ng/String.html

leggi come funziona il compareTo e capirai perchè la tua soluzione non è conveniente.

il compareTo dovrebbe confrontare due stringhe in base all'ordine alfabetico..è per questo che non va bene? però non saprei in che altro modo confrontare le due parole..

EDIT: forse dovrei usare il metodo length()?

[isAlreadyInUse]

lenght() ti restituisce la lunghezza della stringa, e quello che ti serve

[andbin]

Originariamente inviato da blue_blue

dato un testo in ingresso, individuare qual è la parola più lunga.
Ecco, non riesco a venircene fuori..ho pensato di fare così:
-ricevo il testo in ingresso
-mi creo un array di tipo String, prendo ogni parola del testo e la inserisco singolarmente nell'array
-per confrontarle..boh, a noi ha introdotto i metodi compareTo e equals..io avevo pensato di usare il compareTo in questo modo: se la parola in a[i] viene prima di quella in a[i+1], allora sostituisci a[i] con a[i+1] e così via in un ciclo for..
Secondo voi è un'idea stupida?

Innanzitutto parli di lunghezza delle parole, quindi il contenuto non credo che sia rilevante (cioè equals o compareTo non ti servono) ... ti basta usare length() per sapere la lunghezza.

Inoltre, se tenere un array o meno, dipende da cosa usi per ottenere le singole parole. Se hai una unica stringa in input, devi chiaramente "spezzarla" per ottenere le singole parole. Come fare questo ... dipende da cosa vuoi usare: StringTokenizer? Scanner? o una espressione regolare ad esempio usando split()?

Prova ad esempio:

StringTokenizer st = new StringTokenizer ("  ciao prova delle parole  ");
while (st.hasMoreTokens ())
    System.out.println (st.nextToken ());

[71104]

Originariamente inviato da blue_blue

-per confrontarle..boh, a noi ha introdotto i metodi compareTo e equals..io avevo pensato di usare il compareTo in questo modo: se la parola in a[i] viene prima di quella in a[i+1], allora sostituisci a[i] con a[i+1] e così via in un ciclo for..

da notare che questo algoritmo funziona solo se il for va a rovescio, cioè dall'indice massimo fino a 0

Secondo voi è un'idea stupida?

non capisco perché scambiare gli elementi dell'array per far arrivare in una certa posizione quello di interesse; prenditi semplicemente tutte le lunghezze di tutti gli elementi, memorizza man mano l'indice di quella massima che hai trovato, e alla fine ritorna l'elemento che sta a quell'indice.

una cosa del genere direi:

String longest(String inputText)
{
	String[] splittedText = inputText.split(" ");

	String result = null;
	int maximumLength = 0;

	for (String word : splittedText)
	{
		if (word.length() > maximumLength)
		{
			maximumLength = word.length();
			result = word;
		}
	}

	return result;
}

sto continuando a provare a fare esercizi di questo genere, ma non me ne riesce neanche uno

continua perseverante e vedrai che ti riusciranno

[feyd]

tieni in una variabile la parola piu lunga trovata fino ad ora.
tokenizzi come suggerito e per ogni token ne confronti la lunghezza con la lunghezza della parola correntemente salvata. se è maggiore quella è la parola temporaneamente piu lunga.
quando hai finito il testo in ingresso nella variabile c'è la parola piu lunga.

come gli altri ti suggerisco la documentazione java.

feyd

[blue_blue]

Originariamente inviato da andbin

Innanzitutto parli di lunghezza delle parole, quindi il contenuto non credo che sia rilevante (cioè equals o compareTo non ti servono) ... ti basta usare length() per sapere la lunghezza.

Inoltre, se tenere un array o meno, dipende da cosa usi per ottenere le singole parole. Se hai una unica stringa in input, devi chiaramente "spezzarla" per ottenere le singole parole. Come fare questo ... dipende da cosa vuoi usare: StringTokenizer? Scanner? o una espressione regolare ad esempio usando split()?

Prova ad esempio:

StringTokenizer st = new StringTokenizer ("  ciao prova delle parole  ");
while (st.hasMoreTokens ())
    System.out.println (st.nextToken ());

per ottenere le singole parole, avevo scritto così :

Scanner in = new Scanner(System.in);
    while (in.hasNext())
       {

       String n=in.next();
       System.out.println (n);
}

può andare bene lo stesso?

Originariamente inviato da 71104

da notare che questo algoritmo funziona solo se il for va a rovescio, cioè dall'indice massimo fino a 0

non capisco perché scambiare gli elementi dell'array per far arrivare in una certa posizione quello di interesse; prenditi semplicemente tutte le lunghezze di tutti gli elementi, memorizza man mano l'indice di quella massima che hai trovato, e alla fine ritorna l'elemento che sta a quell'indice.

una cosa del genere direi:

String longest(String inputText)
{
	String[] splittedText = inputText.split(" ");

	String result = null;
	int maximumLength = 0;

	for (String word : splittedText)
	{
		if (word.length() > maximumLength)
		{
			maximumLength = word.length();
			result = word;
		}
	}

	return result;
}

cioè..prendo la lunghezza di ogni stringa e la memorizzo..dove? e come faccio a sapere la lunghezza massima?
Ah, un'altra cosa..il return alla fine del tuo pezzettino di codice vuol dire che mi dovrei creare un nuovo metodo? Scusa, magari sono domande stupide, ma mi sta andando in fusione il cervello

[CwNd]

Originariamente inviato da 71104

una cosa del genere direi:

String longest(String inputText)
{
	String[] splittedText = inputText.split(" ");

	String result = null;
	int maximumLength = 0;

	for (String word : splittedText)
	{
		if (word.length() > maximumLength)
		{
			maximumLength = word.length();
			result = word;
		}
	}

	return result;
}

è quello che volevo suggerire io
Comunque, il ciclo for impostato in quel modo come funziona? fa una sorta di for each? non sapevo che in java si potesse fare in questo modo

[blue_blue]

if (word.length() > maximumLength)
		{
			maximumLength = word.length();
			result = word;
		}

Forse ho capito questo pezzetto: imposto un valore iniziale per la lunghezza massima e, se la lunghezza della stringa è maggiore, sovrascrivo quel valore..giusto?

Ma questo:

for (String word : splittedText)

cosa vuol dire?

[71104]

Originariamente inviato da blue_blue

cioè..prendo la lunghezza di ogni stringa e la memorizzo..dove? e come faccio a sapere la lunghezza massima?

lascia perdere la parte in neretto, l'ho scritta ma poi scrivendo il codice ho cambiato idea e ho fatto diversamente
nel codice infatti non mi sono tenuto l'indice della parola più lunga ma direttamente la parola.

ti spiego come funziona il codice: con la chiamata a split divide il testo in parole e le mette in un array di stringhe (non so manco se " " va bene come espressione regolare, comunque se tu riesci già a dividere il testo con lo Scanner tanto meglio lascia perdere split ); poi inizializzo maximumLength a 0 e result a null (maximumLength contiene la lunghezza della stringa più lunga che trovo man mano nel for); poi faccio il for, prendo una parola alla volta, ne prendo la lunghezza con length, la confronto con quella massima che ho trovato finora, se è più lunga aggiorno la lunghezza massima con quella appena trovata e aggiorno la variabile result mettendoci il riferimento a quella che finora è la parola più lunga.

Ah, un'altra cosa..il return alla fine del tuo pezzettino di codice vuol dire che mi dovrei creare un nuovo metodo?

è indifferente se quel codice lo metti in un metodo a parte o direttamente dentro il main o dentro qualsiasi altro metodo. io ci ho fatto un metodo a parte che ho chiamato "longest", ma l'importante è solo che tu riesca ad ottenere la stringa che nel mio codice viene messa in "result".

[71104]

Originariamente inviato da blue_blue

if (word.length() > maximumLength)
		{
			maximumLength = word.length();
			result = word;
		}

Forse ho capito questo pezzetto: imposto un valore iniziale per la lunghezza massima e, se la lunghezza della stringa è maggiore, sovrascrivo quel valore..giusto?

giusto

Ma questo:

for (String word : splittedText)

cosa vuol dire?

è il for à la Java 1.4.2
significa praticamente questo:

for (int i = 0; i < splittedText.length; i++)
{
	String word = splittedText[i];
	...

[feyd]

Originariamente inviato da blue_blue

if (word.length() > maximumLength)
		{
			maximumLength = word.length();
			result = word;
		}

Forse ho capito questo pezzetto: imposto un valore iniziale per la lunghezza massima e, se la lunghezza della stringa è maggiore, sovrascrivo quel valore..giusto?

Ma questo:

for (String word : splittedText)

cosa vuol dire?

E' l'enhanced for loop.
http://java.sun.com/j2se/1.5.0/docs/...e/foreach.html
vista la domanda deduco che l'esercizio avesse il doppio scopo di insegnare un po' di algoritmica elementare e le basi di java.
Oltre alla documentazione online ti suggerisco anche di affiancare alla tastiera un buon libro cartaceo su java. Ti assicuro che ne sarai ampiamente ripagato.

feyd

[71104]

Originariamente inviato da feyd

Ti assicuro che ne sarai ampiamente ripagato.

ripagata
(vedere firma... capito perché rispondono tutti? )

[feyd]

Originariamente inviato da 71104

ripagata
(vedere firma... capito perché rispondono tutti? )

avevo comunque un 50% di possibilità di prenderci senza leggere la firma... ho tentato... la statistica era dalla mia parte

[blue_blue]

e io che credevo foste tutti interessati a questo complessissimo algoritmo

Dunque..dopo due ore di sono pervenuta a questo:

import java.util.Scanner;


public class  ParolaPiuLunga2
{
   public static void main (String[] args)
   {
   Scanner in = new Scanner(System.in);
   String[] arrayParole = new String[700];
   String parolafinale;
   int lunghezzamax = 0;

   while (in.hasNext())
       {
       String n=in.next();
       int i= 0;
       arrayParole[i] = n;

            if (arrayParole[i].length()>lunghezzamax)
            {
            lunghezzamax = arrayParole[i].length();
            parolafinale = arrayParole[i];
            System.out.println (parolafinale);
            }
       i++;
       }

  }
}

per compilare compila (ed è già una gran cosa ), però quando lo mando in esecuzione (java ParolaPiuLunga2 < Manzoni.txt) mi dà come risultato:
Quel
volge
mezzogiorno
restringersi

e non capisco dove sono gli errori..

PS. Manzoni.txt è:
Quel ramo del lago di Como , che volge a mezzogiorno ,
tra due catene non interrotte di monti , tutto a seni e a golfi ,
a seconda dello sporgere e del rientrare di quelli , vien ,
quasi a un tratto , a restringersi , e a prender corso e figura
di fiume , tra un promontorio a destra , e un' ampia costiera
dall' altra parte .

[blue_blue]

Originariamente inviato da feyd

E' l'enhanced for loop.
http://java.sun.com/j2se/1.5.0/docs/...e/foreach.html
vista la domanda deduco che l'esercizio avesse il doppio scopo di insegnare un po' di algoritmica elementare e le basi di java.
Oltre alla documentazione online ti suggerisco anche di affiancare alla tastiera un buon libro cartaceo su java. Ti assicuro che ne sarai ampiamente ripagato.

feyd

Sì sì, sono proprio i primi esercizi! come libro ho quello di Cay S. Horstmann (Concetti di informatica e fondamenti di Java)..che ne pensi?

[andbin]

Originariamente inviato da blue_blue

e non capisco dove sono gli errori..

L'array di per sé non servirebbe nemmeno, come è già stato detto basta avere 2 variabili che man mano tengono: la lunghezza e la stringa più lunga.
Comunque l'array lo usi male perché usi una variabile 'i' come indice che è locale al ciclo, pertanto è sempre 0.

[Tommy]

basta usare uno string tokenizer e il .lenght()... occhio se la stringa in input è lunga e contiene degli '\n' che puoi sostituire con un replaceAll()