lintcode ---- 最长公共前缀

来源:互联网 发布:淘宝足球 编辑:程序博客网 时间:2024/06/03 16:27

思路:只要不相等就返回,否则res一直累加!


string longestCommonPrefix(vector<string> &strs)     {        // write your code here        string res="";        int t = INT_MAX;        if(strs.empty())            return res;        else if(strs.size()==1)            return strs[0];        //string tem = strs[0];        for(int i=0;i<strs.size();i++)        {            if(strs[i].length()<t)                t=strs[i].length();        }        for(int i=0;i<t;i++)        {            for(int j=0;j<strs.size();)            {                if(strs[j][i]==strs[0][i])                    j++;                else                     return res;            }            res+=strs[0][i];        }        return res;    }


0 0
原创粉丝点击