[Risolto] [Java] Verificare che una stringa sia l'anagramma

[angelo.digiacomantonio]

Ciao ragazzi,
devo creare un metodo booleano che, prese due stringhe come parametri, mi verifichi se l'una è l'anagramma dell'altra (restituendo true, se si, altrimenti false); per ora sono solo riuscito a metter su un ragionamento: se, per esempio "attore" è anagramma di "teatro", allora le due stringhe devono avere:
1) la stessa lunghezza
2) le stesse lettere (per esempio una "a", due "t" ecc...)

Per il controllo preventivo sulla lunghezza ci siamo, ma per verificare se le due stringhe hanno le stesse lettere come potrei fare? Avevo pensato a due for annidati per ogni stringa, i quali tenessero il conto di ogni singola lettera, memorizzandola in una variabile "contatore" per ognuna; però mi sembra un po "goffa" come soluzione...qualcuno ha qualche altra idea?
Grazie a tutti

[Zoff]

Basta un solo ciclo.

Se fai il ciclo sulla variabile i allora ti basta controllare string.charAt(i) e string.charAt(string.length-i-1) fino a quando

Codice: Seleziona tutto

i<string.length-i-1

[angelo.digiacomantonio]

Codice: Seleziona tutto

string.charAt(string.length-i-1)

a che carattere si riferisce?

[Zoff]

all' i-esimo carattere da destra

[angelo.digiacomantonio]

okok...però, facendo così, dov'è il controllo sui caratteri? la mia idea è che, per esempio nella parola "attore", per la lettera "a" mi scorro tutta la stringa "teatro", contando quante volte essa compare (stessa cosa per la lettera "t", "o" ecc...)

[Zoff]

Scusami ho pensato ai palindromi non agli anagrammi, sono un po' fuso stasera.

Ordina le lettere di entrambe le parole alfabeticamente e usa equals()

Per una cosa piu' semplice usa toCharArray() per ottener eun array delle lettere che è piu' facile da ordinare che non una stringa.

[angelo.digiacomantonio]

Ottima idea, non ci avevo pensato ...scusami ma non ricorso una cosa...per ordinare una stringa alfabeticamente c'era un metodo apposito o devo fare da me?

[Zoff]

Per le stringhe no, per gli Array invece c'è.

Ma penso sia piu' istruttivo se lo fai da te.

EDIT: Lol ho pure fatto la rima.

[angelo.digiacomantonio]

hahaha grandissimo ...comunque, mentre mi stavo arrovellando il cervello per cercare di ricordare come si oridnasse un array (l'ho fatto migliaia di volte alle superiori ma non mi ricordavo nulla ???), mi è venuto un lampo di genio ed ho fatto questa roba qui:

Codice: Seleziona tutto

static boolean isAnagramma(String str, String par){
for(int i=0; i<str.length(); i++){
	int conta=0;
	int count=0;
	for(int j=0; j<str.length(); j++){
		if(str.charAt(i)==str.charAt(j)){
			conta++;
		}
		if(str.charAt(i)==par.charAt(j)){
			count++;
		}
	}
	if(conta!=count){return false;}
}
return true;
}

ho provato con due coppie di anagrammi e due di non anagrammi e funziona...cosa ne pensi?

[Zoff]

In pratica per ogni lettera conti in entrambe le stringhe quante volte appare e confronti il numero di occorrenze.

Direi che torna.

Ricordati però di controllare le lunghezze altrimenti se, ad esempio, richiami isAnagramma("roma","aromi"); ottieni true.

[angelo.digiacomantonio]

Bene sisi ora aggiungo anche il controllo della lunghezza...l'avevo tralasciato un attimo per concentrarmi sul punto cruciale del problema; grazie mille per l'attenzione Zoff metto [Risolto]