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;
    }
};
相关推荐
2401_8582861127 分钟前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
guygg881 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
ysh98882 小时前
PP-OCR:一款实用的超轻量级OCR系统
算法
遇雪长安2 小时前
差分定位技术:原理、分类与应用场景
算法·分类·数据挖掘·rtk·差分定位
数通Dinner2 小时前
RSTP 拓扑收敛机制
网络·网络协议·tcp/ip·算法·信息与通信
张人玉4 小时前
C# 常量与变量
java·算法·c#
weixin_446122464 小时前
LinkedList剖析
算法
百年孤独_6 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
我爱C编程6 小时前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
算法_小学生6 小时前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展