14. Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
找出字符串集合的最长公共前缀。
思路：先计算出前两个字符串的最长公共前缀s，然后用s去和剩下的字符串依次计算公共前缀，若计算结果的长度小于s的长度时替换s，
循环执行，直到所有字符串参与计算，此时s即为整个字符串集合的最长公共前缀。
需要注意当字符串集合为空时的处理。
代码：
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string longest = "";
int n = ;
if(strs.size() == )
{
return strs[];
}
if(strs.size() == )
{
return "";
}
strs[].length() > strs[].length() ? n = strs[].length() : n = strs[].length();
for(int i = ; i < n; ++i)
{
if(strs[][i] == strs[][i])
{
longest += strs[][i];
}
else
{
break;
}
}
for(int i = ; i < strs.size(); ++i)
{
string s = "";
for(int j = ; j < longest.length(); ++j)
{
if(j >= strs[i].length() && strs[i][] == longest[])
{
s = strs[i];
}
if(longest[j] == strs[i][j])
{
s += longest[j];
}
else
{
break;
}
}
longest = s;
}
return longest;
}
};