算法题: 最长公共前缀难度:简单

最新推荐文章于 2025-12-30 15:52:40 发布

原创最新推荐文章于 2025-12-30 15:52:40 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

24 篇文章

订阅专栏

本文分享了一位大神的简洁算法，利用startWith方法和for循环，快速找出字符串数组中最长的公共前缀。通过实例演示，强调了startWith在处理前缀相关问题时的高效应用。

这是一个大神的很简易的写法，自己写了半天…又臭又长

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)return "";
        //公共前缀比所有字符串都短，随便选一个先
        String s=strs[0];
        for (String string : strs) {
            while(!string.startsWith(s)){
                if(s.length()==0)return "";
                //公共前缀不匹配就让它变短！
                s=s.substring(0,s.length()-1);
            }
        }
        return s;
    }
}

总结

当做算法题遇到前缀或者后缀的题时，要想到方法startWith()和endWith。
他这个方法做这道题太巧妙了，先随便取一个字符串，然后就去字符串数组中做循环，看是不是所有的字符串是不是这个字符串打头的，如果不是就在原基础上substring，裁剪一位，继续去找…不得不佩服呀…做完这道题，一定要记得startWith这个方法，和简易的for循环，我经常忘记这么用