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

    }
}
相关推荐
Epiphany.55617 分钟前
找到所有好字符串(记忆化搜索+KMP)(里面含KMP模板,用来入门)
算法
深圳市快瞳科技有限公司2 小时前
个体识别、行为解读、健康管理:多模态宠物AI大模型的场景化落地
人工智能·算法·计算机视觉·大模型·多模态·宠物·宠物ai识别
wangwangmoon_light2 小时前
1.1 灵神题单总结_滑动窗口与双指针
leetcode
liulilittle2 小时前
归一化:激活函数
人工智能·算法·机器学习·llm
Mem0rin4 小时前
前缀和:一维与二维
数据结构·算法
小趴蔡ha4 小时前
12 K-Means 聚类入门:没有标签如何发现数据分组
算法·kmeans·聚类
-dzk-4 小时前
【二叉树】LC 101.对称二叉树
算法·二叉树
白狐_7984 小时前
408数据结构第6章:图——核心考点、算法对比与AOE网真题
数据结构·算法
变量未定义~5 小时前
DFS之剪枝与优化-小猫爬山、 数独、 木棒
算法
Navigator_Z5 小时前
LeetCode //C - 1187. Make Array Strictly Increasing
c语言·算法·leetcode