leetcode 14.最长公共前缀

一道水题，简单的说一下思路吧。通过使用双指针的方法，指针 i 指向公共前缀的末尾，指针 j 用来遍历所有字符串，直到遇到不同的字符结束比较，返回公共前缀。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0){
            return "";
        }else if(strs.size() == 1){
            return strs[0];
        }

        string ans = "";

        for(int i = 0;i < strs[0].length(); i++){
            for(int j = 1; j < strs.size(); j++){
                if(strs[0][i] != strs[j][i]){
                    return ans;
                }
            }

            ans += strs[0][i];
        }

        return ans;
    }
};