其他分享
首页 > 其他分享> > LeetCode热题Hot-24 最长公共前缀

LeetCode热题Hot-24 最长公共前缀

作者:互联网

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""

输入:strs = ["flower","flow","flight"]
输出:"fl"
  //两两比较
    public static String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0) return "";
        String res = strs[0];
        for (String str : strs) {
            //表示必须从0开始包含
            while (str.indexOf(res) != 0) {
                //开始滑动
                res = res.substring(0, res.length()-1);
            }
        }
        return res;
    }

标签:24,return,String,strs,res,LeetCode,length,热题,前缀
来源: https://blog.csdn.net/w5254841/article/details/119149698