2021-09-14

最新推荐文章于 2025-06-09 22:36:20 发布

剑轩~

最新推荐文章于 2025-06-09 22:36:20 发布

阅读量57

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_53043125/article/details/120293936

版权

本文探讨了如何通过compareTo函数在Solution类的findLongestWord方法中找到给定字符串s中最长且在字典dictionary中的子序列，确保匹配顺序不变。重点在于双指针和贪心策略的应用，以及compareTo在比较字典序中的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

处理字符串子序列问题，如果使用dfs，那么不就不但是子序列（即删除其中的一部分），还会遍历出其他的顺序，即不按原顺序排列的子字符串。

但如果采用双指针和贪心的方法去匹配，那么得到的序列一定是其的子序列。

compareTo比较函数，直接调用即可例如 st

class Solution {
    public String findLongestWord(String s, List<String> dictionary) {
        String res = "";
        for (String t : dictionary) {
            int i = 0, j = 0;
            while (i < t.length() && j < s.length()) {
                if (t.charAt(i) == s.charAt(j)) {
                    ++i;
                }
                ++j;
            }
            if (i == t.length()) {
                if (t.length() > res.length() || (t.length() == res.length() && t.compareTo(res) < 0)) {
                    res = t;
                }
            }
        }
        return res;
    }
}

r.compareTo，返回结果<0 表示字典序比其小