最长公共前缀

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

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

class Solution {
public:
    string compare(string s1,string s2){
        int m=min(s1.size(),s2.size());
        int i=0;
        for(i=0;i<m;i++){
            if(s1[i]!=s2[i]){
                break;
            }
        }
        return s1.substr(0,i);
    }
    string longestCommonPrefix(vector<string>& strs) {

       int n=strs.size();
       if(n==0)   return "";
       string s=strs[0];
       for(int i=1;i<n;i++){
           s=compare(s,strs[i]);
       }
       if(s.size()==0) return "";
       else return s;
    }
};

题解：这道题主要是比较，依次比较两个字符串得到公共字符串，然后将公共字符串和其他字符串进行比较。
substr(开始位置，结束位置)返回的值为字符串的某段。