[leetcode 14] Longest Common Prefix

Quesiton:

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

分析：

题目要求写一个函数，返回所有字符串的最常公共前缀。

如果只有一个字符串，返回本身即可；

若果字符串数量大于等于2，依次比较即可。先比较前两个，前缀的长度肯定小于等于这两个字符串的最小串长度，根据这两个字符串求出这两个字符串的公共前缀prefix；

然后求得prefix跟第三个字符串公共前缀，只比较第三个字符串的前prefix.size().个字符即可求得公共前缀，依次类推。

代码：

<span style="font-size:14px;">class Solution {public:    string longestCommonPrefix(vector<string>& strs) {        string result;        string prefix;        if(strs.empty())            return result;        if(strs.size() == 1)            return strs[0];        for(int i = 0; i < min(strs[0].size(),strs[1].size()); ++i){            if(strs[0][i] == strs[1][i])                prefix += strs[0][i];            else                break;        }        for(int i = 2; i < strs.size(); ++i){            for(int j = 0; j < prefix.size(); ++j){                if(prefix[j] != strs[i][j]){                    prefix.erase(j,prefix.size()-j);                    break;                }            }        }        return prefix;    }};</span>