LeetCode14. Longest Common Prefix

题目链接：

https://leetcode.com/problems/longest-common-prefix/

题目描述：

找出所有字符串的最长公共前缀。

题目分析：

两个字符串的最长公共前缀，肯定不能超过其中短的字符串的长度。比较两个字符串1，2后找到了一个最长公共前缀长度为n，此时可以把前面的字符串2长度看成为n，再将字符串2与字符串3比较，再次找到一个新的最长公共前缀长度n_new，可以知道的是n_new<=n。当遍历到最后一个字符串时，我们要找的最长公共前缀也就找到了。

代码：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int row=strs.size();
        if(row==0){
            return "";
        }
        int longest=strs[0].size();
        for(int i=1;i<row;i++){
            int j=0;
            while(j<longest && strs[i][j]==strs[i-1][j]){
                j++;
            }
            longest=j;
        }
        return string(strs[row-1].begin(),strs[row-1].begin()+longest);
    }
};