面试经典-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;
    }
}
相关推荐
道可到2 小时前
百度面试真题 Java 面试通关笔记 04 |JMM 与 Happens-Before并发正确性的基石(面试可复述版)
java·后端·面试
bot5556663 小时前
“企业微信iPad协议”静默 72 小时:一台被遗忘的测试机如何成为私域的逃生梯
javascript·面试
火星MARK3 小时前
k8s面试题
容器·面试·kubernetes
crystal_pin3 小时前
axios统一封装的思路
面试
聪明的笨猪猪3 小时前
Java Spring “IOC + DI”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
笔尖的记忆3 小时前
【前端架构和框架】react组件化&数据流
前端·面试
小小前端_我自坚强4 小时前
UniApp 微信小程序开发使用心得
面试·微信小程序·代码规范
南北是北北4 小时前
采用ExoPlayer播放器,进行播放器池的重用,如何防止解码器不重用?
面试
渣哥5 小时前
从配置文件到 SpEL 表达式:@Value 在 Spring 中到底能做什么?
javascript·后端·面试
顾林海5 小时前
Android编译插桩黑科技:ReDex带你给App"瘦个身,提个速"
android·面试·性能优化