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

    }
}
相关推荐
菜菜小狗的学习笔记5 分钟前
剑指Offer算法题(四)链表
数据结构·算法·链表
myloveasuka9 分钟前
[Java]查找算法&排序算法
java·算法·排序算法
清水白石00817 分钟前
Free-Threaded Python 实战指南:机遇、风险与 PoC 验证方案
java·python·算法
We་ct17 分钟前
LeetCode 148. 排序链表:归并排序详解
前端·数据结构·算法·leetcode·链表·typescript·排序算法
本喵是FW1 小时前
C语言手记1
java·c语言·算法
咱就是说不配啊1 小时前
3.19打卡day33
数据结构·c++·算法
2501_924952691 小时前
嵌入式C++电源管理
开发语言·c++·算法
2401_842623651 小时前
C++中的访问者模式高级应用
开发语言·c++·算法
森林里的程序猿猿2 小时前
垃圾收集器G1和ZGC
java·jvm·算法
机器学习之心2 小时前
LSBoost增强算法回归预测+SHAP可解释分析+新数据预测(多输入单输出)MATLAB代码
算法·matlab·回归·lsboost·shap可解释分析