Longest Common Prefix
找出字符串的最长公共前缀。这个问题其实只要通过比较某一个字符串与其他字符串最长的共同前缀即可,很简单。注意当strs为空的情况。
string longestCommonPrefix(vector<string>& strs) {
string tmp="";
if (strs.size() == 0) return tmp;
int k = 0;
while (true)
{
if (k >= strs[0].size()) return tmp;
char str = strs[0][k];
for (int i = 1; i < strs.size(); i++)
if (k >= strs[i].size() || strs[i][k] != str) return tmp;
tmp+=str;
k++;
}
}