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

    }
}
相关推荐
ysu_03148 小时前
05 | 持久化撤销提示非核心功能
算法·游戏程序
浮沉98710 小时前
二分查找算法概述&通用模板
算法
Keven_1111 小时前
算法札记:SPFA判负环算法的证明
算法
什巳11 小时前
JAVA练习278- 和为 K 的子数组
java·学习·算法·leetcode
Jerry11 小时前
LeetCode 347. 前 K 个高频元素
算法
Young Doro12 小时前
SAC 算法
线性代数·算法·机器学习
罗超驿12 小时前
2.算法效率的核心密码:时间复杂度和空间复杂度详解
java·数据结构·算法
:-)12 小时前
算法-堆排序
数据结构·算法·排序算法