LeetCode 14 Longest Common Prefix

题目：

Write a function to find the longest common prefix string amongst an array of strings.

题目链接

题意：

写一个程序找到有你个字符串数组中最长的公共前缀字符串。

因为已经规定是前缀，所以只需要从前开始匹配，看到第几位开始字符串之间出现的差异，那么长度就是这个位数减一。

代码如下：

class Solution {
public:
    bool isSameChar(int cur, vector<string> strs) {
        if (strs[0].length() <= cur) 
            return false;
        for (int i = 0; i < strs.size(); i ++) {
            if (strs[i].length() <= cur) 
                return false;
            if (strs[i][cur] != strs[0][cur]) 
                return false;
        }
        return true;
    }
    
    string longestCommonPrefix(vector<string>& strs) {
        if (!strs.size()) return "";
        int len = 0;
        while (isSameChar(len, strs)) {
            len ++;
        }
        return strs[0].substr(0, len);
    }
};