力扣刷题计划-字符串-最长公共前缀

1.原题地址：

14. 最长公共前缀 - 力扣（LeetCode） (leetcode-cn.com)

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

3.分析

最简单的方法是遍历每个字符串的相同位置的字符，挨个比对。

4.代码

class Solution {
public:

    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0)
            return "";
        if(strs[0].size()==0)
            return "";

        string result = "";
        for(unsigned k = 0;k<strs[0].size();++k)
        {
            char tmp = strs[0][k];//参照字符，初始化成第一个字符
            for(unsigned i = 0;i<strs.size();++i)//遍历所有的字符串
            {
                if(strs[i].size()<k+1)//第i个字符串的长度小于 k+1
                    return result;

                if(strs[i][k]!=tmp)//第i个字符串的第j个字符和tmp不相同
                {
                    return result;
                }            
            }
            result = result + tmp;
        }
        return result;
    }
};