题解 | #最长公共前缀#

方法：遍历

此题较容易，不做讲解

时间复杂度：o(n * len)

空间复杂度：o(1)

class Solution {
  public:
    string longestCommonPrefix(vector<string>& strs) {
        string res;
        // 特殊情况处理
        if (strs.size() == 0)
            return res;

        for (int i = 0; i < strs[0].length(); i++) {
            for (int j = 0; j < strs.size(); j++) {
			  	// 若出现不相等或索引超出字符长度时，直接返回
                if (strs[j].length() <= i ||
                        strs[j][i] != strs[0][i])
                    return res;
            }
            res += strs[0][i];
        }

        return res;
    }
};