面试经典-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;
    }
}
相关推荐
挖掘狂人9 小时前
用户连点两次「确认支付」,你的后端凭什么只扣一次钱?
java·后端·面试
Rain的Java大神之路10 小时前
面试官问"MySQL 大表 COUNT(*) 怎么优化",90% 的人第一步就答错了
java·后端·面试
Pniubi10 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
怕浪猫19 小时前
这个十几个agent 协作项目值得关注
人工智能·面试·github
用户47949283569151 天前
从一句话或代码仓到可交互 HTML:开源 Agent 画图技能 Archify v3.2 实测与选型边界
前端·后端·面试
杨逢昌工厂6S管理1 天前
150-杨逢昌一线现场诊断笔记:越管一线越抵触背后的熵增机理与基准化治理
经验分享·笔记·职场和发展·学习方法
Yuzhiyuxia1 天前
【AI Agent面试系列】AI Agent实战设计
人工智能·面试·职场和发展
时间的拾荒人1 天前
Redis 哨兵(Sentinel)详解:原理、选举机制与实战部署
redis·面试·架构·sentinel
nice_lcj5201 天前
MySQL 存储引擎入门:InnoDB 和 MyISAM 到底怎么选
java·数据库·mysql·面试·innodb·存储引擎·myisam
时间的拾荒人2 天前
Redis 主从复制详解:配置实操 + 原理机制
数据库·redis·面试