Leetcode Longest Common Prefix

第一个字符串和第二个字符串比较得到最长公共前缀，再用得到的前缀跟下个字符串比较，得到最新的公共前缀，如此遍历下去，得到最后的最长公共前缀就是答案。

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        string ans, tmp;
        if(strs.empty())    return ans;
        ans = strs[0];
        for(int i = 1; i < strs.size(); i++){
            for(int j = 0; j < min(ans.size(), strs[i].size()); j++){
                if(strs[i][j] == ans[j])
                    tmp += ans[j];
                else break;
            }
            ans = tmp;
            tmp.clear();
        }
        return ans;
    }
};