java实现最长子序列

要求

Input:s = "abpcplea", d = ["ale","apple","monkey","plea"]Output:"apple"

实现

public class Demo7 {    @Test    public void solution1() {        String s = "abpcplea";        List<String> list = new ArrayList<>();        list.add("ale");        list.add("apple");        list.add("monkey");        list.add("plea");        String longestWord = findLongestWord(s, list);        System.out.println(longestWord);    }    private String findLongestWord(String s, List<String> d) {        List max = new ArrayList();        char[] chars = s.toCharArray();        for (String s1 : d) {            List<Character> list = new ArrayList<>();            char[] chars1 = s1.toCharArray();            for (int i1 = 0; i1 < chars1.length; i1++) {                for (int i = i1; i < chars.length; i++) {                    if (chars1[i1] == chars[i]) {                        list.add(chars1[i1]);                        break;                    }                }            }            if (max.size() < list.size()) {                max = list;            }        }        StringBuilder stringBuilder = new StringBuilder();        max.forEach(s3 -> {            stringBuilder.append(s3);        });        return stringBuilder.toString();    }}