Grazie per le vostre risposte. Sto provando a risolvere il problema usando Stringtokenizer.
Questo è quello che ho pensato, ma purtroppo non funziona.

codice:
 package ricercaparole2;

import java.util.Scanner;
import java.util.StringTokenizer;

/**
 *
 * @author 
 */
public class RicercaParole2 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        String s, s1;
        boolean trovato = false;
        Scanner tastiera = new Scanner(System.in);
        
        System.out.println("Scrivi una frase");
        s = tastiera.nextLine();
        
        // Uniformo tutti i caratteri della stringa in caratteri minuscoli
        s1 = s.toLowerCase();
        
        StringTokenizer frase = new StringTokenizer(s1);
        while (frase.hasMoreTokens()) {
            if (frase.nextToken() == "console"){
                trovato = true;
            } else {
                trovato = false;
            }
        }
        
        if (trovato){
             System.out.println("Parola trovata");
        } else {
             System.out.println("Parola NON trovata");
        }
 
    }
    
}

Non riesco a capire dove sia l'errore, è come se saltasse le parole (token).