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;
    }
复制代码
复制代码
posted @   biong  阅读(101)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示