【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];

    }
}
相关推荐
x_xbx1 分钟前
LeetCode:102. 二叉树的层序遍历
算法·leetcode
2401_889884664 分钟前
嵌入式C++测试框架
开发语言·c++·算法
月明长歌13 分钟前
【码道初阶-Hot100】LeetCode 128. 最长连续序列:从排序双指针扫描到 HashSet,一文讲透为什么 O(n) 解法要用哈希
算法·leetcode·哈希算法
Z9fish18 分钟前
C语言算法专题总结(一)排序
c语言·算法·排序算法
美式请加冰26 分钟前
模拟的介绍和使用
java·开发语言·算法
云泽80830 分钟前
蓝桥杯算法精讲:贪心算法之区间问题深度剖析
算法·贪心算法·蓝桥杯
tankeven31 分钟前
HJ129 小红的双生数
c++·算法
万能的小裴同学32 分钟前
C++ 简易的FBX查看工具
开发语言·c++·算法
Boop_wu32 分钟前
[Java 算法] 前缀和(2)
算法·哈希算法·散列表
Hello.Reader1 小时前
深入浅出 Adam 优化算法从直觉到公式
深度学习·算法