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

Longest Common Prefix ——解题报告

时间:2015-05-07 08:45:58      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:leetcode   string   vector   prefix   前缀   


    【题目】

    Write a function to find the longest common prefix string amongst an array of strings.


    【分析】

     公共前缀指的是所有字符串的前缀都相同。显然,这个最长公共前缀的长度不会超过所有字符串中最短的那个。

    我们先求得最短串长minLen,然后遍历所有字符串中的前minLen是否相等。


    【代码】

    运行时间:7ms

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty())
            return "";
            
        int minLen = strs[0].length(); 
        for(int i = 0; i < strs.size(); i++)
        {
            minLen = minLen < strs[i].length() ? minLen : strs[i].length();
            //minLen = min(minLen, strs[i].size());  // obtain the minimal length
        }
        
        string res = "";
        bool same = true;
        for(int j = 0; same && j < minLen; j++)
        {
            for(int k = 1; k < strs.size(); k++)
            {
                if(strs[k][j] != strs[0][j])
                {
                    same = false;
                    break;
                }
            }
            if(same)
                res = res + strs[0][j];  // after the loop, res should ++
        }
        return res;
    }
};


Longest Common Prefix ——解题报告

标签:leetcode   string   vector   prefix   前缀   

原文地址:http://blog.csdn.net/puqutogether/article/details/45555489

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