面试经典-22-最长公共前缀

题目

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

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

示例 1:

输入:strs = ["flower","flow","flight"]

输出:"fl"

java 复制代码
class Solution {
    public String longestCommonPrefix(String[] strs) {
        String result = strs[0];
        for(int i = 1;i< strs.length;i++){
            StringBuffer res = new StringBuffer();
            for(int j = 0;j< result.length() && j< strs[i].length();j++){
                if(result.charAt(j) == strs[i].charAt(j)){
                    res.append(result.charAt(j));
                }else{
                    break;
                }
            }
            result = res.toString();
        }
        return result;
    }
}
相关推荐
Lotzinfly3 分钟前
8 个经过实战检验的 Promise 奇淫技巧你需要掌握😏😏😏
前端·javascript·面试
知其然亦知其所以然7 分钟前
MySQL 社招必考题:如何优化查询过程中的数据访问?
后端·mysql·面试
努力的小郑10 分钟前
从一次分表实践谈起:我们真的需要复杂的分布式ID吗?
分布式·后端·面试
bug_kada39 分钟前
前端路由:深入理解History模式
前端·面试
bug_kada41 分钟前
前端路由:Hash vs History,一篇讲明白!
前端·面试
Baihai_IDP2 小时前
AI Agents 能自己开发工具自己使用吗?一项智能体自迭代能力研究
人工智能·面试·llm
Sailing2 小时前
别再放任用户乱填 IP 了!一套前端 IP 与 CIDR 校验的高效方案
前端·javascript·面试
大模型真好玩3 小时前
大模型工程面试经典(七)—如何评估大模型微调效果?
人工智能·面试·deepseek
绝无仅有3 小时前
后端 Go 经典面试常见问题解析与总结
后端·面试·github
绝无仅有3 小时前
后端工程师面试常见问题与回答解析总结
后端·面试·github