【14】最长公共前缀

场景：

（1）题目
最长公共前缀，编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
（2）示例输出
示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。
（3）提示
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

---

思路：

（1）默认公共前缀初始化为vector< string >中的第一个元素；
（2）将此公共前缀与其他元素作比较，找出其他元素中新的公共前缀，更新公共前缀；
（2）min(int a,int b) 是C++语言函数，主要功能是求出最小值，两者中长度较短的确定了比较的次数；
（4）substr(size_type _Off = 0,size_type _Count = npos) 是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。如果没有指定长度_Count或_Count+_Off超出了源字符串的长度，则子字符串将延续到源字符串的结尾；
（5）下面采用了官方的解答；

---

代码实现：

#include <string>
#include <vector>
#include <iostream>
using namespace std;

class Solution
{
public:
    string longestCommonPrefix(vector<string> &strs)
    {
        // 判空
        if (!strs.size())
        {
            return "";
        }
        // 初始化公共前缀 = 首元素
        string prefix = strs[0];
        int count = strs.size();
        for (int i = 1; i < count; ++i)
        {
            prefix = longestCommonPrefix(prefix, strs[i]);
            if (!prefix.size())
            {
                break;
            }
        }
        return prefix;
    }

    // 函数重载
    string longestCommonPrefix(const string &str1, const string &str2)
    {
        // 关键
        int length = min(str1.size(), str2.size());
        int index = 0;
        while (index < length && str1[index] == str2[index])
        {
            ++index;
        }
        return str1.substr(0, index);
    }
};