查找字符串数组中的最长公共前缀

string longestCommonPrefix(vector<string>& strs)
{
    if(strs.size() == 0)
        return "";
    if(strs.size() == 1)
        return strs[0];
    int len = strs.size(), min_val = INT_MAX;
    
    //查找最短的字符串的长度,为了避免越界访问
    for(int i = 0; i < len; ++i)
    {
        min_val = min(int(strs[i].size()), min_val);
    }
    
    //以第一个字符串为基准,按个字母与所有字符串比较,一旦不一样结果也就出来了
    int nSize = strs.size();
    string ret = "";
    for(int i=0; i<min_val; i++)
    {
        for(int j=1; j<nSize; j++)
        {
            if(strs[0][i] != strs[j][i])
                return ret;
        }
        ret += strs[0][i];
    }
    return ret;
}

 

发布了111 篇原创文章 · 获赞 77 · 访问量 17万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 黑客帝国 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览