Very simple in C++


#1
if(A.size()==0)
    return "";
    string prefix=A[0];
    for(int i=1;i<A.size();i++)
    {
        while(A[i].find(prefix)!=0)
        prefix=prefix.substr(0,prefix.length()-1);
    }
    return prefix;