编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

 

示例 1：

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

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

class Solution {
public:
    string longestCommonPrefix(vector <string> &strs) {
        std:
        string res = strs[0];
        for (int i = 1; i < strs.size(); i++) {
            std::string tmp;
            for (int k = 0; k < res.size() || k < strs[i].size(); ++k) {
                if (res[k] == strs[i][k])
                    tmp.push_back(res[k]);
                else
                    break;
            }
            res = tmp;
        }
        return res;
    }
};