[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>