Leecode 14. 最长公共前缀 模拟

原题链接：Leecode 14. 最长公共前缀

思想就是，不停的缩减。

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