LeetCode_14_最長公共字首

題目描述：

編寫一個函數來查找字元串數組中的最長公共字首。

如果不存在公共字首，傳回空字元串 “”。

示例1：
輸入: ["flower","flow","flight"]
輸出: "fl"      

示例2：
輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共字首。      

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {      
        if (strs.empty())
            return "";
        string laststr;
        string ans;
        int str_size, laststr_size;
        laststr = strs[0];
        for (auto str : strs){
            ans = "";
            str_size = str.size();
            laststr_size = laststr.size();

            for (int i =0; i < min(str_size, laststr_size); i++){
                if (str[i] == laststr[i])
                    ans += str[i];
                else
                    break;
            }
            laststr = ans;

        }
        return ans;
    }
};