码迷,mamicode.com
首页 > 其他好文 > 详细

最长的公共前缀

时间:2018-03-16 23:06:11      阅读:241      评论:0      收藏:0      [点我收藏+]

标签:int   i++   问题   pos   long   字符串   ret   tor   循环   

问题

写一个可以返回一组字符串数组公共最长前缀的函数。

思路

公共最长前缀,即字符串数组中公有的前缀部分。我们可以用字符串数组中第一个字符串作为参考和剩下的字符串进行比较。

具体代码

string longestCommonPrefix(vector<string>& strs) 
{
        string prefix = "";
        if (strs.size() == 0) return prefix;

        for (int i = 0; i < strs[0].size(); i++)
        {
            int j = 1;
            for (; j < strs.size()&&strs[j].size()>i; j++)
            {
                if (strs[j][i] != strs[0][i])
                    return prefix;//此return将推出内置的for循环
            }
            if (j == strs.size()) prefix += strs[0][i];
        }
        return prefix;
 }

 

最长的公共前缀

标签:int   i++   问题   pos   long   字符串   ret   tor   循环   

原文地址:https://www.cnblogs.com/mymym/p/8586219.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!