leetcode 14:最长公共前缀

leetcode 14:最长公共前缀

string longestCommonPrefix(vector<string>& strs) {
    if(strs.size()==0){
        return "";
    }
    string aa=strs[0];
    int flag=0;
    int bb=0;
    for(int j=0;j<aa.size();j++){
        for(int i=0;i<strs.size();i++){
            if(aa[j]!=strs[i][j]) {
                flag=1;
                break;
            }
        }
        if(flag){
            break;
        }else
        {
            bb++;
        }
    }
    string s="";
    for(int i=0;i<bb;i++){
        s=s+strs[0][i];
    }
    return s;
}