题意:给出n个字符串,求这些字符串的最长公共前缀。
题解:枚举长度,当前长度如果有某个字符串与其他字符串的字母不同了,那么就break。
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(!strs.size()) return "";
for(int i = 0; i < strs[0].length(); i++)
{
for(int j = 0; j < strs.size(); j++)
{
if(!(i < strs[j].length() && strs[0][i] == strs[j][i]))
return strs[0].substr(0,i);
}
}
return strs[0];
}
};