leedcode 14

纵向扫描：对所有串，从字符串第0位开始比较，全部相等则继续比较第1,2...n位，直到发生不全部相等的情况，则得出最长公共前缀串。

string longestCommonPrefix(vector<string>& strs) {
    string prefix="";
    if(strs.size()==0)
        return prefix;
    for(int i=0;i<strs[0].size()-1;i++)
    {
        for(int j=j;j<strs.size()-1;j++)
        {
            if(strs[j][i]!=strs[0][i])
                return prefix;
        }
        prefix+=strs[0][i];
    }
    return prefix;
    }