LeetCode刷题之旅（14）--最长公共前缀（简单题）

每天属于自己的时间，就是慢慢的刷题的时候，啥也不用想，沉浸在写出最佳程序的过程中，沉浸在自己阅读大牛代码，提升自我的过程中，那种满足感，真的很让人享受<.>

题目:最长公共前缀

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

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

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

解题思路：

方法：

很简单，不赘述。

static const auto io_speed_up= [](){
    std::ios::sync_with_stdio(false);
    cin.tie(nullptr);
    return 0;
}();
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string result="";
        int i=0,j=1;
        if(strs.size()==1)return strs[0];
        if(strs.size()==0)return "";
        while(i<strs[0].length())
        {
            while(j<strs.size())
            {
               
                if(strs[j][i]==strs[0][i])
                {
                    j++;
                }
                else
                {
                    return result;
                }
            }
            j=1;
            result=result+strs[0][i];
            i++;
        }
        return result;
        
    }
};
执行用时：4 ms