leetcode Longest Common Prefix不同字符串的公共前缀

思路：

当任意2个字符串的最长公共前缀，其长度肯定不会超过最短的字符串的长度，设最短的字符串长度为n，那么只要比较这2个字符串的前n个字符即可。

如此得出这2个字符串的最长公共前缀prefix后，再拿prefix作为新的字符串和数组中的下一个字符串比较，方法同上。

需要注意的是，如果数组中的某个字符串长度为0，或者求得的当前最长公共前缀的长度为0，就直接返回空字串。

class Solution {
public:
int get1min(int x,int y){
if(x>y)return y;
return x;}

string longestCommonPrefix(vector<string>& strs) {
if(strs.empty())return "";
string ss=strs[0];
int i,j;
for(i=1;i<strs.size();i++)
{if(ss.size()==0||strs[i].size()==0)return "";
int l=get1min(ss.size(),strs[i].size());//两个字符串比较
for(j=0;j<l;j++)
if(ss[j]!=strs[i][j])break;
ss=ss.substr(0,j);}
return ss;}
};