【14】Longest Common Prefix

最新推荐文章于 2021-07-09 19:44:36 发布

LSbiubiubiu

最新推荐文章于 2021-07-09 19:44:36 发布

阅读量252

点赞数

本文链接：https://blog.csdn.net/LSbiubiubiu/article/details/52193804

版权

string longestCommonPrefix(vector<string> &strs) {
    string common="";
    int pos=0;
    if(strs.size()==0)return "";
    if(strs.size()==1)return strs[0];
    int n=strs.size();
    int *len=new int[n];
    for(int i=0;i<n;i++){
        len[i]=strs[i].length();
    }
    for(int k=0;k<len[0];k++)
    {
        bool flag=true;
        char c=strs[0][pos];
        for(int i=1;i<strs.size();i++)
        {
            if(len[i]<=pos){flag=false;break;}
            if(strs[i][pos]!=c){flag=false;break;}
        }
        if(!flag)break;
        common+=strs[0][pos];
        pos++;
    }
    return common;
}