[Leetcode] longest common prefix 最长共同前缀

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

题意：找出所有字符串共同的最长前缀；

思路：因为是共同前缀，所以，求得第一个字符串和第二个字符的共同前缀以后，以这个前缀和后面的字符串去比较，更新前缀。代码如下：

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) 
    {
        if(strs.empty())    return "";
        string res="";
        res+=strs[0];
        for(int i=1;i<strs.size();++i)
        {
            int j=0;
            for( ;j<res.size()&&j<strs[i];++j)
            {
                if(res[j] !=strs[i][j])
                    break;
            }
            res=res.substr(0,j);
        }
        return res;
    }
};