LeetCode- 524. 通过删除字母匹配到字典里最长单词

/**524. 通过删除字母匹配到字典里最长单词

* @author 作者 Your-Name:

* @version 创建时间：2020年2月21日 上午10:55:43

* 给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。

示例 1:

输入:
s = "abpcplea", d = ["ale","apple","monkey","plea"]

输出:
"apple"

示例 2:

输入:
s = "abpcplea", d = ["a","b","c"]

输出:
"a"

说明:

    所有输入的字符串只包含小写字母。
    字典的大小不会超过 1000。
    所有输入的字符串长度不会超过 1000。

*/

public class 通过删除字母匹配到字典里最长单词 {
	public static void main(String[] args)
	{
		List d = new ArrayList();
		d.add("ale");d.add("apple");d.add("monkey");d.add("plea");
		String s = "abpcplea";
		System.out.print(d.get(1));
	}
	public String findLongestWord(String s, List d) {
		
		String m = "";
		Collections.sort(d);
		for(String str:d)
        {	
			char[] a = s.toCharArray();
			char[] b = str.toCharArray();

			
			for(int i=0,j=0;im.length()||(j==m.length()&&m.compareTo(str)>0))
					{
						m = str;
					}
				}

			}
			
        }
		return m;
    }
	
}