最长公共前缀
class Solution {
public:
string longestCommonPrefix(vector<string>& strs)
{
if (0 == strs.size())
{
return "";
}
if (1 == strs.size())
{
return strs[0];
}
sort(strs.begin(), strs.end());
for (int i = 0; i < min(strs[0].length(), strs[strs.size() - 1].length()); i++)
{
if (strs[0][i] != strs[strs.size() - 1][i]) return strs[0].substr(0, i);
}
return strs[0].length() > strs[strs.size() - 1].length() ? strs[strs.size() - 1] : strs[0];
}
};