LeetCode#14.最长公共前缀

一、题目描述

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

示例1：

输入： [“flower”，“flow”，“flight”]
输出： “fl”

示例2：

输入： [“dog”，“rececar”，“car”]
输出： “”
解释： 输入不存在公共前缀

说明：
所有输入只包含小写字母a-z

二、题解

思路：
采用纵向扫描的方法。从每个字符串的第一个字符开始，判断当前字符是否相等，如果相等则取下一个字符进行比较。

代码：

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

        string ret;
        int len = int(strs[0].length());//第一个字符串的长度
        int size = int(strs.size());//字符串个数
        for (int i = 0; i < len; i++)
        {
            char cur = strs[0][i];
            for (int j = 1; j < size; j++)
            {
                if (i == strs[j].size() || cur != strs[j][i])
                    return ret;
            }
            ret += cur;
        }
        return ret;
    }
};

三、注意

测试用例中的输入有空串的情况，因此需要先对这种情况进行处理，否则会出现报错。如下图：