stringAlgorithms/SentenceRecognize.java

Go to the documentation of this file.

package stringAlgorithms;

@SuppressWarnings("javadoc")
public class SentenceRecognize {
    
    // Note that not all words in the dictionary are properly spelled english words
    protected final static String dictionary[] = {"a", "an", "at", "attach", "attached", "he", "apple", "are", "area", 
                                                  "arean", "areana", "arm", "charm", "lever", "clever", "drop", 
                                                  "droped", "dope", "doped", "it", "the", "edith", "ball"};

    public SentenceRecognize() { }
    
    protected boolean isWord(String word) {
        boolean is = false;
        if (word != null) {
            for (String w : dictionary) {
                if (w.equals(word)) {
                    is = true;
                    break;
                }
            }
        }
        return is;
    } // isWord
    
    public boolean isSentence(String sentence) {
        boolean is = false;
        if (sentence != null && sentence.length() > 0) {
            int start = 0;
            for (int end = 1; end <= sentence.length() && (!is); end++) {
                String word = sentence.substring(start, end);
                if (isWord(word)) {
                    if (end == sentence.length()) {
                        is = true;
                    }
                    else {
                        is = isSentence( sentence.substring(end));
                    }
                }
            }
        }
        return is;
    }

}