leetcode-14 Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings
求多个字符串的最长公共前缀。

1.纵向扫描，从位置0 开始，对每一个位置比较所有字符串，直到遇到一个不匹配。

2.横向扫描，每个字符串与第0 个字符串，从左到右比较，直到遇到一个不匹配。

//////////////////////////////////////////////////////////////////////////
// start: find common prefix of all strings

// 纵向扫描
string longestCommonPrefix1(vector<string> &strs)
{
    if(strs.empty())
        return "";
    for(int i = 0; i < strs[0].length(); i++)  // 循环不会超过任意一个的长度
    {
        for(int j = 1; j < strs.size(); j++)
            if(i > strs[j].size() || strs[j][i] != strs[0][i])
                return strs[0].substr(0, i);  // substr(index, count)
    }
    return  strs[0];  // 只有一个
}

// 横向扫描
string longestCommonPrefix2(vector<string> &strs)
{
    if(strs.empty())
        return "";
    int right = strs[0].size()-1;
    for(int i = 1; i < strs.size(); i++) 
    {
        for(int j = 0; j <= strs[0].right(); j++)  // 每次循环一个字符串比较
            if(j < strs[i].size() || strs[i][j] != strs[0][j])
                right = j - 1;
    }
    return  strs[0].substr(0, right + 1); 
}

// end
//////////////////////////////////////////////////////////////////////////