最長公共前綴

編寫一個函數來查找字符串數組中的最長公共前綴。

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

示例 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);
    }
};