14. 最长公共前缀

简介: 14. 最长公共前缀

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 “”。

解题思路

本题就是一个模拟。

遍历每一个字符,看是否在所有的字符串中都存储,存在就继续遍历下一个。否则就进行返回。

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ret;
        int pos=0;
        while(1)
        {
            if(pos>=strs[0].size()) return ret;
            //设置一个初始值
            char ch=strs[0][pos];
            //遍历所有的字符串
            for(auto& s:strs)
            {
                if(pos>=s.size()||ch!=s[pos]) return ret;
            }
            pos++;
            ret+=ch;
        }
        return ret;
    }
};
相关文章
|
8月前
|
机器学习/深度学习 算法 JavaScript
【动态规划】【回文】【字符串】1278分割回文串 III
【动态规划】【回文】【字符串】1278分割回文串 III
|
8月前
|
机器学习/深度学习 Java
LeetCode 14. 最长公共前缀
LeetCode 14. 最长公共前缀
66 1
|
8月前
|
Python
leetcode-14:最长公共前缀
leetcode-14:最长公共前缀
49 0
|
5月前
|
算法
LeetCode第14题最长公共前缀
该文章介绍了 LeetCode 第 14 题最长公共前缀的解法,通过取一个字符串作为基准,一列一列字符比较来找出最长公共前缀,时间复杂度为 O(m * n),同时提到也可使用二分查找法,但代码复杂度会上升。
LeetCode第14题最长公共前缀
|
7月前
14. 最长公共前缀
14. 最长公共前缀
|
8月前
14.最长公共前缀
14.最长公共前缀
43 0
|
8月前
|
机器学习/深度学习 算法 测试技术
【字符串】【分类讨论】【KMP】1163. 按字典序排在最后的子串
【字符串】【分类讨论】【KMP】1163. 按字典序排在最后的子串
|
8月前
|
C++
最长公共前缀(C++)
最长公共前缀(C++)
57 0
|
8月前
|
存储 算法 程序员
【算法训练-字符串 一】【子串问题】最长无重复子串、最长回文子串、最长公共前缀
【算法训练-字符串 一】【子串问题】最长无重复子串、最长回文子串、最长公共前缀
78 0
|
算法 前端开发 JavaScript
[LeetCode] 无重复字符的最长子串 & 最长回文子串
博主最近在看新的工作机会,也是在找一些leetcode上比较高频的算法复习一下,这里分享两道算法题的解题。
75 2
[LeetCode] 无重复字符的最长子串 & 最长回文子串