leetcode——最长公共前缀（简单）

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

示例：

1、输入：strs = ["flower","flow","flight"]   输出："fl"
2、输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。

提示：

• 0 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

方案一：纵向扫描

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if (strs.empty()) {
            return "";
        }
        string prefix = "";
        int length = strs[0].length();
        int i = 0;
        while(i < length) {
            int j = 1;
            while(j < strs.size()) {
                if (strs[j].length() <= i || strs[j][i] != strs[0][i]) {
                    break;
                }
                j++;
            }
            if (j < strs.size()) {
                break;
            }
            i++;
        }
        return strs[0].substr(0,i);
    }
};

时间复杂度 

空间复杂度