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;}
};