Longest Common Prefix

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty())
            return "";
        vector<string>::iterator it;
        int lc=strs[0].size();
        int i;
        for(it=strs.begin()+1;it!=strs.end();it++)
        {
            string a=*it,b=*(it-1);
            for(i=0;i<a.size()&&i<b.size()&&i<lc;i++)
            {
                if(a[i]!=b[i])
                    break;
            }
            if(lc>i)lc=i;
        }
        return strs[0].substr(0,lc);
    }
};

1、考虑vector为空的情况，否则会出现数组越界错误

2、字符串两两比较，取公共长度最小的值即是答案