metodo per calcolare numero occorrenze stringhe

[bobo24]

Devo fare il seguente esercizio :
leggere due stringhe da tastiera (FATTO),
inserirle in oggetti StringBuffer (FATTO),
visualizzare posizione iniziale di ciascuna occorrenza della secondra stringa nella prima(PROBLEMA)

Il problema è che ho utilizzato il metodo IndexOf, che a mio parere sembra il più adeguato per farmi restituire la posizione, ma nonostante ciò non mi restituisce le posizioni corrette.
Proprio ieri ho studiato la classe StringBuffer (qualche giorno prima la String), ma, forse perchè sono ancora fresco di Java non ne vedo la sua utilità in questo esercizio.

public static void visualizzaPosizione(String str1, String str2)
{
StringBuffer s1 = new StringBuffer(str1);
StringBuffer s2 = new StringBuffer(str2);
int pos;

for(int i=0;i<s2.length();i++)
{
for(int j=0;j<s1.length();j++)
{
if(s1.charAt(j)==s2.charAt(i))
{
pos = str1.indexOf(s2.charAt(j));
System.out.println("L'occorrenza della stringa2 " +s2.charAt(i)+ " è presente
nella stringa1 " +s1+ " in posizione "+pos );
}
}
}
}

[andbin]

Originariamente inviato da bobo24
visualizzare posizione iniziale di ciascuna occorrenza della secondra stringa nella prima(PROBLEMA)

Il problema è che ho utilizzato il metodo IndexOf

Proprio ieri ho studiato la classe StringBuffer (qualche giorno prima la String), ma, forse perchè sono ancora fresco di Java non ne vedo la sua utilità in questo esercizio.

Nemmeno io, infatti. StringBuffer è vero che ha degli indexOf più o meno come String (String ha anche l'indexOf con parametro int ch) ma in questo caso non devi "modificare" nulla, quindi StringBuffer non ti aiuta di più che con String.

Se vuoi usare indexOf (di String) per trovare *tutte* le occorrenze di una stringa in un'altra, il procedimento dovresti farlo così (lo spiego a parole ... l'implementazione tocca a te ).

Usi il indexOf di String che ha anche il parametro int fromIndex che è l'indice di partenza. Inizialmente parti da 0. Appena trovi una occorrenza di es. "ciao" ad esempio all'indice 5, il prossimo indexOf lo devi far partire da 5+4 (4 lunghezza della stringa cercata) in modo che presegua da dopo il match e trovi altro. Insomma, vai avanti così fino a quando indexOf ritorna -1 (nessuna occorrenza trovata).

[Andrea1979]

Quoto in tutto andbin, ma aggiungo: come ti devi comportare con stringhe banali, del tipo

String text = "ecco che arrivano le a: aaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
String pivot = "aaa";

Nel modo di andbin che si addice per testi non banali o artefatti ed è molto prestante, ti perderesti alcune ripetizioni del pivot - cosa che invece non succede se all'indice di inzio ricerca del successivo aggiungi 1 e non la lunghezza del pivot. Ovviamente in questo secondo caso, le prestazioni decadono.

[bobo24]

Carissimo andbin, ho seguito il tuo consiglio e facendo così mi viene anche se mi da solo la prima occorrenza.
Quello che ho fatto io è quello che intendevi te nel suggerimento che mi hai dato? oppure intendevi altro? oppure c'era un modo ancora migliore?


public static void visualizzaPosizione(String str1, String str2)
{
StringBuffer s1 = new StringBuffer(str1);
StringBuffer s2 = new StringBuffer(str2);
int pos;

int k=0;
for(int i=0;i<str2.length();i++)
{
if(str1.indexOf(str2.charAt(i), k) != -1)
{
pos = str1.indexOf(str2.charAt(i), k);
System.out.println("L'occorrenza della stringa2 " +str2.charAt(i)+ " è presente
nella stringa1 " +str1+ " in posizione "+pos );
}
}
}

[bstefano79]

Prova così

public static void visualizzaPosizione(String str1, String str2)
	{
		String[] occorrenze=(str1+" ").split(str2);
		if(occorrenze.length>1)
		{
			System.out.print("L'occorrenza della stringa2 è presente nella stringa1 nelle posizioni");
			  int indice=0;
			  for (int i=0;i<occorrenze.length-1;i++) {
				  String string=occorrenze[i];
				  System.out.print(" "+(indice+string.length()+1));
				  indice+=string.length()+str2.length();
			}

		}
		else
		{
			System.out.println("L'occorrenza della stringa2 non è presente nella stringa1 ");
		}

	}