public class RicercaLineareIncerta {

  /* Restituisce la posizione della prima occorrenza della
     lettera 'a' in una stringa fornita dall'utente, se
     esiste. E' un esempio di Ricerca Lineare Incerta.
  */

    public static void main(String[] args) {
	System.out.print("Dammi una stringa: ");
	String str = Input.readLine();

	// Soluzione con 'for': fa del lavoro inutile.
	
	int foundIndex = -1;
	for (int i = 0; i < str.length(); i++)
	    if ((foundIndex == -1) && (str.charAt(i) == 'a'))
		foundIndex = i;
	if (foundIndex == -1) System.out.println("[FOR] 'a' non trovata");
	else
	    System.out.println("[FOR] Prima posizione di 'a' nella stringa: " 
			   + foundIndex);

	// Soluzione con 'while': si ferma appena la trova
	int i = 0;
	boolean trovata = false;
	while (!trovata && i < str.length()){ 
	    if (str.charAt(i) == 'a') trovata = true;
	    i++;
	}
	if (!trovata) System.out.println("[WHILE] 'a' non trovata");
	else
	    System.out.println("[WHILE] Prima posizione di 'a' nella stringa: " 
			   + (i-1));

    }
}
