Longest Common Prefix 最长共同前缀

#include
#include
#include
using namespace std;
string LongestCommonPrefix(vector &vec)
{
string rec = “”;
for (int i = 0; i < vec[0].size(); i++)
{
char c = vec[0][i];
for (int j = 1; j < vec.size(); j++)
{
if (i >= vec[j].size() || vec[j][i] != c)
{
return rec;
}
}
rec.push_back©;
}
return rec;
}
int main()
{
vector str{ “dog”,“racecar”,“car” };
cout << LongestCommonPrefix (str)<< endl;
system(“pause”);
return 0;
}