LeetCode——最长公共前缀（水）

题目：https://leetcode-cn.com/explore/featured/card/array-and-string/200/introduction-to-string/781/

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0) return "";
        if(strs.size()==1) return strs[0];
        int min = strs[0].size();
        string ans="";
        for(int i = 1;i<strs.size();i++)
            if(strs[i].size()<min) 
                min = strs[i].size();
        for(int i = 0;i<min;i++){
            for(int j = 0;j<strs.size();j++){
                if(strs[0][i] != strs[j][i]) 
                    return ans;
            }
            ans.push_back(strs[0][i]);
        }
        return ans;
    }
};