题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
class Solution {
public:
string Common(string str1, string str2)
{
string com;
while(str1.size()!=0 && str2.size()!=0)
{
if(str1[0] == str2[0])
{
com += str1[0];
str1.erase(0, 1);
str2.erase(0, 1);
}
else
return com;
}
return com;
}
string longestCommonPrefix(vector<string>& str)
{
string ans;
if(str.size() == 0)
return ans;
ans = str[0];
for(int i = 1; i < str.size(); i++)
ans = Common(ans, str[i]);
return ans;
}
};
