Java： - 近接検索による文字列検索

Question

"互いに近い単語を見つける"ために、指定された文字列を検索するには純粋なJavaプログラムが必要です - それぞれの距離を指定する必要があります。 より具体的には次のように言います。 - word1とword2を互いにある距離内にある限り、任意の順序で検索します。

たとえば： - 指定された文字列内で互いに3語以内の "癌"と "問題"を検索する - 見つかった場合は "true"を返し、そうでなければ "false"を返します。

文字列term = "cancer problems"; 文字列= "第二次世界大戦中に医師が日本で多数の癌関連胸の問題を発見しました。 int距離= 3; //距離が変わる可能性があります

私は純粋なJavaソリューションではなく、正規表現ソリューションです。

Answer 1

正規表現を使用しないで非常に素朴な方法です。

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()); 
    } 
}