Write a function to find the longest common prefix string amongst an array of strings.
其要求为:
给定一个String类型数组,要求写一个方法,返回数组中这些字符串的最长公共前缀。举个例子:假如数组为["qbc","qb"],经过这个方法返回的结果就应该是"qb"。
其思路为:
求字符数组的公共最长子前缀,所求的的公共前缀其长度肯定不会大于字符数组中最小的字符串的长度,当我们从头开始比较字符串数组的时候,前面得到的最长公共前缀prefix为n后,我们可以拿prefix作为新的字符串和数组中的下一个字符串比较,以此类推。需要注意的是,如果数组中的某个字符串长度为0,或者求得的当前最长公共前缀的长度为0,就直接返回空字串。
class Solution {
public:
string longestCommonPrefix(vector<string> &strs)
{
if (strs.size() == 0)
return "";
string prefix = strs[0];
for (int i = 1; i < strs.size(); ++i)
{
if (prefix.length() == 0 || strs[i].length() == 0)
return "";
int len = prefix.length() < strs[i].length() ? prefix.length() : strs[i].length();
int j = 0;
for (j = 0; j < len; ++j)
{
if (prefix[j] != strs[i][j])
{
break;
}
}
prefix = prefix.substr(0,j);
}
return prefix;
}
};