leetcode-最长公共前缀-105

题目要求

思路

1.先将字符串数组进行排序,排序后的第一个元素的长度,就是最长公共前缀可能的最大长度,后续只需要比较这一段字符串的最大公共前缀即可。

2.将每一个字符串固定下标值的字符同第一个字符串所对应的对应字符进行对比,如果都一样,把这个字符插入到最终的返回的字符串中,一共需要遍历排序后的第一个元素的长度次。
代码实现

cpp 复制代码
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string s = "";
        if(strs.empty())
            return s;
        sort(strs.begin(), strs.end());
        int n = strs[0].length();
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < strs.size(); j++)
            {
                if(strs[0][i] != strs[j][i])
                    return s;
            }
            s += strs[0][i];
        }

        return s;
    }
};
相关推荐
代码欢乐豆11 分钟前
编译原理机测客观题(7)优化和代码生成练习题
数据结构·算法·编译原理
Scc_hy1 小时前
强化学习_Paper_2000_Eligibility Traces for Off-Policy Policy Evaluation
人工智能·深度学习·算法·强化学习·rl
leke20032 小时前
2025年10月17日
算法
CoovallyAIHub2 小时前
Mamba-3震撼登场!Transformer最强挑战者再进化,已进入ICLR 2026盲审
深度学习·算法·计算机视觉
Aqua Cheng.2 小时前
代码随想录第七天|哈希表part02--454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
java·数据结构·算法·散列表
怀揣小梦想2 小时前
跟着Carl学算法--哈希表
数据结构·c++·笔记·算法·哈希算法·散列表
Nebula_g2 小时前
Java哈希表入门详解(Hash)
java·开发语言·学习·算法·哈希算法·初学者
Kent_J_Truman2 小时前
【模拟散列表】
数据结构·算法·蓝桥杯·散列表·常识类
Lchiyu2 小时前
哈希表 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
算法
玩镜的码农小师兄2 小时前
[从零开始面试算法] (04/100) LeetCode 136. 只出现一次的数字:哈希表与位运算的巅峰对决
c++·算法·leetcode·面试·位运算·hot100