[ LeetCode ] Longest Common Prefix [5]

题目

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

原题链接

解题思想

给一个字符串数组，求这些字符串的最长公共前缀。
这个题应该是比较简单的，直接写代码，一次AC。解题思想是依次对数组中的字符串求最长公共前缀。

代码实现

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        int n = strs.size();
        string ret;
        if(n <=0) return ret;
        ret = strs[0];
        for(int i=1; i<n; ++i){
            commonPrefix(ret, strs[i]);
        }
        return ret;
    }
    
    void commonPrefix(string &ret, const string &s2){
        int n = ret.size();
        int m = s2.size();
        int i=0;
        while(i<n && i<m){
            if(ret[i] != s2[i])
                break;
            ++i;
        }
        ret = ret.substr(0, i);
    }
};

如果你觉得本篇对你有收获，请帮顶。
另外，我开通了微信公众号--分享技术之美，我会不定期的分享一些我学习的东西.

你可以搜索公众号： swalge  或者扫描下方二维码关注我

（转载文章请注明出处: http://blog.csdn.net/swagle/article/details/28401133 )