LeetCode每天刷day10:Longest Common Prefix

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

题目链接:Longest Common Prefix
C++

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int lens = strs.size();
        if(lens==0)
            return "";
        string ans=strs[0];
        for(int i=1;i<lens;i++)
        {
            int j=0,len=min(ans.size(),strs[i].size());
            while(j<len && ans[j]==strs[i][j])
                j++;
            ans.erase(ans.begin()+j,ans.end());
            if(ans=="")
                break;
        }
        return ans;
    }
};