leetcode最长公共前缀C++版

题目描述：

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

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

C++代码如下：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int len;
        string str,temp;
        if (strs.size() == 0) return "";
        temp = strs[0];
        for (int i = 1; i< strs.size();i++){
            str = strs[i];
            string p = "";
            if (temp.size() < str.size())
                len = temp.size();
            else
                len = str.size();
            for (int j = 0; j< len;j++){
                if (temp[j] == str[j] ){
                 p = p+str[j];
                    continue;
               } 
                else 
                    break;
            }
            temp = p;
        }
        return temp;    
    }
};