Java: - Recherche de chaîne de manière proche

Question

J'ai besoin d'un programme Java pur pour rechercher sur une chaîne donnée "trouver les mots les uns près des autres" - chaque autre distance doit être spécifiée. Plus spécifiquement dit: - trouve mot1 et mot2 dans n'importe quel ordre, tant qu'ils se produisent à une certaine distance les uns des autres. Par exemple: - pour rechercher un "cancer" et des "problèmes" dans les 3 mots les uns des autres dans une chaîne donnée - si trouvé retour "vrai" sinon retourner "faux".

Chaîne term = "problèmes de cancer"; String text = "Les médecins ont découvert de nombreux problèmes de poitrine liés au cancer au Japon pendant la seconde guerre mondiale."; int distance = 3; // la distance peut varier

Je préfère la solution Java pure plutôt que la solution regex.

Answer 1

Voici une manière très naïve sans regex.

public class NotElegant { 

    public static void main(String[] args){ 
     String text = "doctors found many cancer related chest problems in japan during second world war."; 
     String term = "cancer problems"; 
     System.out.println(getWordsNearEachOther(text,term,3)); 
    } 
    public static String getWordsNearEachOther(String text, String term, int distance){ 
     String word1= term.split(" ")[0]; 
     String word2= term.split(" ")[1]; 
     String firstWord = text.indexOf(word1)<text.indexOf(word2)?word1:word2; 
     String secondWord = text.indexOf(word1)<text.indexOf(word2)?word2:word1; 
     if(!(text.contains(word1) && text.contains(word2))){ 
      return null; 
     }   
     else if(text.substring(text.indexOf(firstWord), text.indexOf(secondWord)+secondWord.length()).split(" ").length>distance+1){ 
      return null; 
     } 
     return text.substring(text.indexOf(firstWord), text.indexOf(secondWord)+secondWord.length()); 
    } 
}