LeetCode OJ 之 Longest Common Prefix （最长公共前缀）

题目：

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

写一个函数，找出一个字符串数组内字符串的最长公共前缀。

代码：

class Solution {
public:
string longestCommonPrefix(vector<string> &strs)
{
if(strs.empty())
return "";//如果strs为空，则返回空串
//纵向比较，strs[0]下面的字符串分别与第一个字符串的每个字符比较，直到遇到不等的，则即可得到最长前缀
for(int i = 0; i < strs[0].size() ; i++)//第一个字符串的长度
{
for(int j = 0 ; j < strs.size() ; j++)//字符串的个数
{
if(strs[0][i] != strs[j][i])//与首字符串字符不等，则比较结束,会越界吗？
return strs[0].substr(0,i);//substr返回从0到i-1的字符，共i个，不包括第i个
}
}
return strs[0];//所有字符串都相等，返回strs[0]
}
};