class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty())
return"";
string prefix=strs[0];
for(size_t i=1;i<strs.size();++i)
{
while(strs[i].find(prefix)!=0)
{
prefix=prefix.substr(0,prefix.size()-1);
if(prefix.empty())
return"";
}
}
return prefix;
}
};
string::empty函数
测试string是否为空,返回此string对象是否为空,(即string对象的长度是否为0)。
string::size函数
length()与size()没有区别,都是返回string对象中元素数量。
string::substr函数