string longestCommonPrefix(vector<string>& strs) {

if (strs.size()==0) return "";

```
int len=strs[0].size();
int i,j;
for (i=1; i<strs.size();i++){
for (j=0; j<len;j++){
if (strs[i-1][j]!=strs[i][j]){
if (j<len)
len=j;
break;
}
}
}
return strs[0].substr(0,len);
```

}