Subsequence.java

/**
 * 
 */

import java.util.*;

public class Subsequence {

    public List<String> subsequences(String target, String[] dict) {
        List<String> res = new ArrayList<>();
        for (String word: dict) {
            if (target.length() <= word.length() && isSubsequence(target, word)) {
                res.add(word);
            }
        }
        return res;
    }

    public boolean isSubsequence(String s, String t) {
        int i = 0;
        int j = 0;
        char[] chars = s.toCharArray();
        char[] chart = t.toCharArray();
        while (i < chars.length && j < chart.length) {
            if (chars[i] == chart[j]) {
                i++;
                j++;
            } else {
                j++;
            }
        }
        return i == chars.length;
    }

    public static void main(String[] args) {
        Insertables ins = new Insertables();
        System.out.println(ins.insertables("google", new String[]{"goooooogle", "ddgoogle", "abcd", "googles"}));
    }

}