文章中の単語を検索

Question

最初の投稿とそのすべて。私は初心者のプログラマーです。

とにかく、私は文と単語の形でユーザの入力になりますJavaでプログラムを作成する使命を帯びました。プログラムは、文章から空白を削除し、単語が「空白なし」文に含まれているかどうかをチェックします。しかし、プログラムはまた、単語の末尾にある文字を削除し、が空白でない文にという単語が存在するかどうかをチェックします。削除する文字がなくなるまで、単語から文字を削除し続けます。また

、プログラムはまた、単語の場所を述べることになっているが、それは一つの場所を複数回リストすることはできません。プログラムが単語全体を見つけることができない場合、 "'Word'が見つかりませんでした。そうである場合、それはプリントアウト

例えば「『ワード』 『X』の位置で発見されました」私の文章は、「彼女は川で歌う」と言葉で「バイト」で、コードは「バイト」、「BYT」、「によって」、および「B」のための「shesingsbytheriver」をチェックすることになっているが、それは見つけることができない場合には"byt"、 "by"、 "b"を同じ場所に表示します。以下は

私が持っているコードです。私のif文まではすべてが正常です。空白が少ない文章で単語を見つけるのではなく、「Wordが見つかりませんでした」という文章が引き続き印刷されます。

いくつかの最後の注意：私は配列を避けるべきで、私が必要とするコマンドのほとんどはStringクラスです。

ありがとうございます！

// The purpose of this program is to take in user input in the form 
// of a sentence and a word. The program repeats the sentence and word 
// back, removes the spaces, and checks if the word was present in the 
// sentence. The program removes a letter from the word, checks if that 
// "word" is present and continues until it cannot remove any more letters. 

import java.util.*; 
import javax.swing.JOptionPane; 

public class Program1 { 

    public static void main(String[] args) { 
     String sentenceBlankless; 

     String sentence = JOptionPane.showInputDialog("Please enter a sentence: "); 
     String word = JOptionPane.showInputDialog("Please enter a word: "); 

     sentenceBlankless = sentence.replaceAll(" ", ""); 

     JOptionPane.showMessageDialog(null, "The original imput is: " + sentence); 
     JOptionPane.showMessageDialog(null, "Removing blanks - " + sentenceBlankless); 
     JOptionPane.showMessageDialog(null, "Input word - " + word); 

     for (int x = 0; x < word.length(); x++) { 

      if (sentenceBlankless.toLowerCase().contains(word.toLowerCase())) { 
       int loc = sentence.toLowerCase().indexOf(word.toLowerCase()); 
       JOptionPane.showMessageDialog(null, word.substring(0, word.length() - x) + " was found at location " + loc); 
      } else { 
       JOptionPane.showMessageDialog(null, word.substring(0, word.length() - x) + " was not found"); 
      } 
     } 
    } 
} 

Answer 1

ワードが

if (sentenceBlankless.toLowerCase().contains(word.toLowerCase())) { 
    int loc = sentence.toLowerCase().indexOf(word.toLowerCase()); 
    JOptionPane.showMessageDialog(null, word.substring(0, word.length() - x) + " was found at location " + loc); 
} 
else 
    JOptionPane.showMessageDialog(null, word.substring(0, word.length() - x) + " was not found"); 
    break; // break out of the loop 
} 

Answer 2

いくつかのコメント見つからなかった場合は、ループの外INGのbreakを考慮する必要があります。

声明if (sentenceBlankless.toLowerCase().contains(word.toLowerCase()))あなたが探している考慮されていませんが毎回wordという短いバージョンが必要です。代わりに、ちょうどあなたのダイアログボックスで、ユーザーへの短縮バージョンを示すのは、代わりに各反復でword短くチョップできます

word = word.substring(0, word.length() - x) 

しかし、それはあなたのforループを中断します。 ＃2のコメントに私をリード

。それは少しトリッキーですが、同じ場所で複数回、同じ単語を見つけることができないためとして

while(word.length() > 0) 

：あなたは同じように簡単にこれまでwhileループとしてできました。おそらくそれを行うための最も簡単な方法は、文字列にインデックスを表す各配列要素と、booleanの配列を次のようになります。

boolean[] foundPositions = new boolean[sentenceBlankless.length]; 

手近boolean primitive defaults to false。したがって、ある位置にサブ文字列wordのインスタンスが見つかるたびに、配列にフラグを設定します。

次に、あなたが配列あなたがwordを検索するたびにチェックし、それがすでに発見された場合、この時間を再検索を試してみたが位置から開始する必要があります。既に再帰をカバーしている場合、これは練習するのに良い時期です。 （私は完全にあなたの宿題をするつもりはありませんので）これは私がこれにアプローチする方法を示しているいくつかの擬似コードです：

private int FindPosition(string sentence, string word) 
{ 
    find the index of word in sentence 

    if not found 
     return -1 

    // We know sentence contains word 
    if not previously found 
     return found index 

    // We know it was found, but has been found before, let's try again 
    // but cut out the where it was found last time 
    // This is recursion (calling a method from within the method) 
    return FindPosition(sentence.substring, word) 
} 

は、フラグ配列の更新に注意してください、そして、あなたが戻って渡す必要がある特定の部分文字列再帰的な方法で。

Answer 3

"バイト"が見つかった場合は常に検索し、バイトの部分文字列は検索しないという問題があります。

これは、あなたはいつもいつも「バイト」であるwordを使用

if (sentenceBlankless.toLowerCase().contains(word.toLowerCase())) { 

このラインで起こる、それが更新されたことがないです。

だから、

if (sentenceBlankless.toLowerCase().contains(word.substring(0, word.length() - x).toLowerCase())) 

でそれを置き換えることができますが、私はそれをお勧めしません。代わりに、forループの各繰り返しでwordを更新してみてください。

だから、あなたが行うことができます：

word = word.substring(0, word.length() - x); 

ループのためのあなたの最終的には、次のようになります。

for (int x = 0; x < word.length(); x++) 
{ 
    word = word.substring(0, word.length() - x); 
    if (sentenceBlankless.toLowerCase().contains(word.toLowerCase())) 
    { 
     int loc = sentenceBlankless.toLowerCase().indexOf(word.toLowerCase()); 
     JOptionPane.showMessageDialog(null, word + " was found at location " + loc); 
    } 
    else 
     JOptionPane.showMessageDialog(null, word + " was not found"); 

} 

他のすべてがそのまま滞在することができます。

Offtopic：インサイド

声明loc場所を取得するためにsentenceの代わりsentenceBlanklessを使用している場合。