leetcode -- 最长公共前缀

题目(https://leetcode-cn.com/problems/longest-common-prefix/)[https://leetcode-cn.com/problems/longest-common-prefix/]

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: "fl“

示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

今天这道题是比较简单的问题，大多数使用暴力的方法就可以做出这道题。暴力的方法你们就先试试看吧，只需要遍历就行，我就不多赘述了。

我的这个方法可能也是比较偏暴力的，但是他是比较简洁，时间复杂度和空间复杂度都很小的代码。

主要思路：

• 先判断数组是否为空，如果为空则直接返回”“。
• 遍历这个数组，并且都与第一个字符串比较
• 两个循环比较的是每个字符串中的各各字符（第一个字符串中的第一个字符跟其他字符串的第一个字符比较。以此类推）
• 如果遇到不相等的情况就把第一个字符串从 0 到 i 的字符返回。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
            if(strs.size()==0)          return "";

            for(int i=0;i<strs[0].size();i++)
                for(int j=1;j<strs.size();j++)   
                    if(strs[j][i]!=strs[0][i])           
                        return strs[0].substr(0,i);        
            return strs[0];
    }
};

今天的讲解就到这里，我是i小白，欢迎关注我的公众号。我们一起变强