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;    }};