14.最长公共前缀

caution

原题链接：https://leetcode-cn.com/problems/longest-common-prefix/

思路

找到公共前缀，只要先找到这三个串有哪些地方不同，记录这个位置，然后说明前面都是相同的。

代码

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

        for(int i = 1;i < strs.size(); i++) {
            int j = 0;
            for(;j < ans.size() && j < strs[i].size();j++) {
                if(ans[j] != strs[i][j])
                    break;
            }
            ans = ans.substr(0, j);
            if(ans == "")
                return ans;
        }
        return ans;
    }
};