【LeetCode字符串】--14.最长公共前缀

14.最长公共前缀

java 复制代码
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0){
            return "";
        }
        int length = strs[0].length();
        int count = strs.length;
        for(int i =0;i<length;i++){
            char c = strs[0].charAt(i);
            for(int j = 1;j<count;j++){
                if(i == strs[j].length() || strs[j].charAt(i) != c){
                    return strs[0].substring(0,i);
                }
            }
        }
        return strs[0];

    }
}
相关推荐
一只齐刘海的猫3 分钟前
【Leetcode】 接雨水
java·算法·leetcode
南境十里·墨染春水20 分钟前
讲讲移动语义
算法
西凉的悲伤29 分钟前
Guava类库——Range连续区间
java·算法·guava
菜菜的顾清寒29 分钟前
力扣HOT(100)54多维动态规划-最长公共子序列
算法·leetcode·动态规划
随意起个昵称34 分钟前
线性dp-LIS题目3(合唱队形)
算法
小六学编程39 分钟前
二分查找详解:从普通二分到左右边界
算法·c/c++
wayz1140 分钟前
Volume:PVO(百分比成交量震荡指标)技术指标详解
算法·金融·数据分析·量化交易·特征工程
毕竟是shy哥41 分钟前
PromptHash:基于亲和提示协同学习的自适应哈希检索跨模态算法
学习·算法·哈希算法
甄心爱学习41 分钟前
【项目实训(个人12)】
人工智能·python·算法
团象科技1 小时前
走访近百支出海技术团队后的海外云计算资源选型实操观察
大数据·人工智能·算法