最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串""。

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
    	if (strs.empty()) return "";
        int tmp=100000,j,i,judge=0;
        for(i=0;i<strs.size();i++){
        	//判断是否存在下一个比较的字符串
        	if(i+1<strs.size()){
        		//将当前字符串与下一个字符串的前j个字符比较
        		//若相等，将judge置1
        		for(j=1;j<=strs[i].size();j++)
        		{
        			if(strs[i].substr(0,j)==strs[i+1].substr(0,j))
        				judge = 1;
					else break;
				}
				//更新最长的前缀长度
				if(tmp>j-1&&judge==1) tmp = j-1;
				else if(!judge) return "";
			}
		}
		return strs[0].substr(0,tmp);
    }
};