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;
    }
};
相关文章
|
6月前
|
机器学习/深度学习 Java
LeetCode 14. 最长公共前缀
LeetCode 14. 最长公共前缀
57 1
|
6月前
|
Python
leetcode-14:最长公共前缀
leetcode-14:最长公共前缀
42 0
|
3月前
|
算法
LeetCode第14题最长公共前缀
该文章介绍了 LeetCode 第 14 题最长公共前缀的解法,通过取一个字符串作为基准,一列一列字符比较来找出最长公共前缀,时间复杂度为 O(m * n),同时提到也可使用二分查找法,但代码复杂度会上升。
LeetCode第14题最长公共前缀
|
5月前
14. 最长公共前缀
14. 最长公共前缀
|
6月前
14.最长公共前缀
14.最长公共前缀
37 0
|
6月前
|
机器学习/深度学习 算法 测试技术
【字符串】【分类讨论】【KMP】1163. 按字典序排在最后的子串
【字符串】【分类讨论】【KMP】1163. 按字典序排在最后的子串
|
6月前
|
C++
最长公共前缀(C++)
最长公共前缀(C++)
43 0
|
6月前
|
存储 算法 程序员
【算法训练-字符串 一】【子串问题】最长无重复子串、最长回文子串、最长公共前缀
【算法训练-字符串 一】【子串问题】最长无重复子串、最长回文子串、最长公共前缀
67 0
字符串的全排列
字符串的全排列
79 0
|
算法 安全 Swift
LeetCode - #14 最长公共前缀
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。