[C++]LeetCode 14: Longest Common Prefix（最长公共前缀）

Problem:

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

分析：

题目非常简单明了：求一组字符串的最长前缀。指明是前缀，只需将各个字符串中字符一一比较即可。有两种比较方式：

1、两两比较，再将前缀结果与下一个比较。

2、依次比较第i位上所有字符串的字符。（代码采用这种方法，觉得会快一点，不过依旧是O(n2)，欢迎交流）

AC Code(C++):

在码代码的时候忽略了两个地方的问题，亦都在下面的代码中注释了出来。

class Solution {public:    //117 / 117 test cases passed.    //Runtime: 8 ms        string longestCommonPrefix(vector<string>& strs) {        if (strs.empty()) {//直接排除特殊情况            return "";        }        else if (strs.size() == 1){            return strs[0];        }                //寻找最短的str        int minLength = 0;        for (vector<string>::iterator iter = strs.begin(); iter != strs.end(); ++iter) {//O(n)            if (iter->size() > minLength) {                minLength = (int)iter->size();            }        }                string prefix;        for (int i = 0; i < minLength; ++i) {//还是要O(n2)T.T            prefix.push_back(strs[0][i]);            for (vector<string>::iterator iter = strs.begin(); iter != strs.end(); ++iter) {                if (prefix.back() != (*iter)[i]) {                    prefix.pop_back();                    return prefix;                }            }        }        return prefix;    }};