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;
    }
};
相关文章
|
1月前
|
机器学习/深度学习 Java
LeetCode 14. 最长公共前缀
LeetCode 14. 最长公共前缀
41 1
|
1月前
|
Python
leetcode-14:最长公共前缀
leetcode-14:最长公共前缀
29 0
|
8月前
【Leetcode-13.罗马数字转整数 -14.最长公共前缀】
【Leetcode-13.罗马数字转整数 -14.最长公共前缀】
27 0
|
12天前
14. 最长公共前缀
14. 最长公共前缀
|
1月前
14.最长公共前缀
14.最长公共前缀
23 0
|
1月前
|
机器学习/深度学习 算法 测试技术
【字符串】【分类讨论】【KMP】1163. 按字典序排在最后的子串
【字符串】【分类讨论】【KMP】1163. 按字典序排在最后的子串
|
1月前
|
C++
最长公共前缀(C++)
最长公共前缀(C++)
17 0
|
1月前
|
存储 算法 程序员
【算法训练-字符串 一】【子串问题】最长无重复子串、最长回文子串、最长公共前缀
【算法训练-字符串 一】【子串问题】最长无重复子串、最长回文子串、最长公共前缀
46 0
|
10月前
字符串的全排列
字符串的全排列
57 0
|
12月前
|
算法 安全 Swift
LeetCode - #14 最长公共前缀
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。