Method isSubstring

StringMatchingInAnArray.java:45–65

(String sub, String word)

    public boolean isSubstring(String sub, String word) {
        int n = word.length();
        int m = sub.length();
        for (int j = 0; j< n; j++) {
            boolean isMatch = true;
            int k=j;
            int i=0;
            while(i<m){
                if (k >= word.length() || word.charAt(k) != sub.charAt(i)) {
                    isMatch = false;
                    break; 
                }
                k++;
                i++;
            }
            if (isMatch) {
                return true; 
            }
        }
        return false;
    }
}