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

通过删除字母匹配到字典里最长单词

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

示例 1:

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

输出: 
"apple"

示例 2:

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

输出: 
"a"

思路+代码+注释：

 public String findLongestWord(String s, List<String> d) {
            /*
            思路：采用冒泡稳定排序算法对集合字符串按照长度从大到小排序，然后遍历字符串
            集合如果s中含有字符串那么返回该字符串
             */
        maoPaoSort(d);
        for (int i = 0; i < d.size(); i++) {
            String s1=d.get(i);
            int n=0;
            int m=0;
            while (n<s.length() && m<s1.length())
            {
                if (s.charAt(n)==s1.charAt(m))
                {
                    n++;
                    m++;
                }else {
                    n++;
                }
            }
            if (n==s.length()&&m!=s1.length())
            {
                continue;
            }else {
                return s1;
            }
        }
        return "";
    }

    private void maoPaoSort(List<String> d)
    {
        for (int i = 0; i < d.size(); i++) {
            for (int j = 0; j < d.size()-i-1; j++) {
                if (d.get(j).length()<d.get(j+1).length())
                {
                    String tmp=d.get(j);
                    d.set(j,d.get(j+1));
                    d.set(j+1,tmp);
                }
            }
        }
    }