string longestCommonPrefix(vector<string>& strs) {
int n=strs.size();
if(n==0)
return "";
if(n==1)
return strs[0];
int i=-1;
while(strs[0][++i]){
for(int j=0;j<n;j++)
if(strs[0][i]!=strs[j][i])
return strs[0].substr(0,i);
}
return strs[0].substr(0,i);
int n=strs.size();
if(n==0)
return "";
if(n==1)
return strs[0];
int i=-1;
while(strs[0][++i]){
for(int j=0;j<n;j++)
if(strs[0][i]!=strs[j][i])
return strs[0].substr(0,i);
}
return strs[0].substr(0,i);
}
注意:1. string字符串不是以‘\0’ 结尾
2. strs[i++] 此句中i=-1 ,然后执行strs[i] , 然后此句结束后才是 i+1 , i=0
strs[++i] ,先是i+1 ,然后执行strs[0] ,最后i=0