【C++】string数组最长前缀

题目：Write a function to find the longest common prefix string amongst an array of strings.
找出字符串中字符的最长前缀。
思路：根据题目的意思是找出所以字符串的最长前缀，那么所有字符串只有遍历一次就能可以找到。两两比较字符串，获取两个字符串的公共长度，若此时的长度比历史的最短要短，那么将之赋值给历史最短；最终找到的历史最短的字符串长度，就是最长公共字串的长度。
代码如下：

string longestCommonPrefix(vector<string>& strs) {
    int i,maxComLen=INT_MAX,countNum=0;
    if(strs.size()==0)
        return "";
    if(strs.size()==1)
        return strs[0];

    for(i=1;i<strs.size();i++){
        countNum=0;
        int min_len=strs[i].length()>strs[i-1].length()?strs[i-1].length():strs[i].length();
        if(min_len==0)
            return "";
        for(int j=0;j<min_len;j++){
            if(strs[i][j]==strs[i-1][j])
                countNum++;
            else
                break;
        }
        //这一步有点绕了，其实就是找两个字符串历史最短长度
        if(countNum<maxComLen)
            maxComLen=countNum;
    }
    string result;
    for(i=0;i<maxComLen;i++){
        result+=strs[0][i];
    }
    return result;
    }

检验例子： [“b”,”cb”,”cab”] , [“caa”,”“,”a”,”acb”],[],[“”],[“s”]

这一题目感觉不难，但是也用了有两个小时，还是很耗时的。
最codeblock上面四十多分钟就写完了，但是很多极端的条件没有考虑到所以提交的时候总是报错。